THE MOMENTS OF THE GENERATING OPERATOR OF 
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Abstract. In this paper, we will consider an example of a (scalar-valued) 
moment series, under the compatibility. Suppose that we have an amalgamated 
free product of free group algebras, L(^F2) *L(F\) L[F2.) = L(< a, b >) *L(<h>) 
L(< c,d >) 

We will provide the method how to find the moment series ofa + 6 + a~ 1 + 
b^ 1 + c + d + c~ 1 Amalgamated freeness of a + b + a~ 1 + b~ 1 and 

c + d + c _1 + d~ 1 over L(Fi) is used and some combinatorial functions (to 
explain the recurrence relations) are used to figure out the n-th moment of 
this element. 



Voiculescu developed Free Probability Theory. Here, the classical concept of In- 
dependence in Probability theory is replaced by a noncommutative analogue called 
Freeness (See [9]). There are two approaches to study Free Probability Theory. 
One of them is the original analytic approach of Voiculescu and the other one is 
the combinatorial approach of Speicher and Nica (See [23], [1] and [24]). 

Speicher defined the free cumulants which arc the main objects in Combinatorial 
approach of Free Probability Theory. And he developed free probability theory by 
using Combinatorics and Lattice theory on collections of noncrossing partitions 
(See [24]). Also, Speicher considered the operator- valued free probability theory, 
which is also defined and observed analytically by Voiculescu, when C is replaced 
to an arbitrary algebra B (See [23]). Nica defined R-transforms of several random 
variables (See [1]). He defined these R-transforms as multivariable formal series in 
noncommutative several indeterminants. To observe the R-transform, the Mobius 
Inversion under the embedding of lattices plays a key role. 

In [16], we observed the amalgamated R-transform calculus. Actually, amalga- 
mated R-transforms are defined originally by Voiculescu and are characterized com- 
binatorially by Speicher (See [23]). In [16], we defined amalgamated R-transforms 
slightly differently from those defined in [23] and [13]. We defined them as .B-formal 
series and tried to characterize, like in [1] and [24]. 

In [15], we observed the compatibility of a noncommutative probability space and 
an amalgamated noncommutative probability space over an unital algebra. In this 
paper, we have a nice compatibility of (L(F 2 ) *l(fo L(F 2 ), ip) and (L(F 2 ) *L(Ft) L(F 2 ), 
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where tr : L(F 2 ) *l{Fi) L(F 2 ) — > C is the canonical trace and F is the free product 
of conditional expectations E : L(F 2 ) — > L{F\). 

In this paper, we will compute the n-th (scalar-valued) moment 

a + b + a" 1 + b- 1 + c + d + cr 1 + cT 1 G L(F 2 ) * L{Fl) L(F 2 ), 
where < a, b > = F 2 = < c, d > . 



1. Preliminaries 



1.1. Amalgamated Free Probability. 

In this section, we will summarize and introduced the basic results from [23] and 
[16]. Throughout this section, let B be a unital algebra. The algebraic pair (A, ip) is 
said to be a noncommutative probability space over B (shortly, NCPSpace over B) 
if A is an algebra over B (i.e 1b = U £ B C 4) and cp : A — > B is a ^-functional 
(or a conditional expectation) ; ip satisfies 

ip(b) = b, for all b e B 

and 

ip(bxb') = btp(x)b', for all b,b' G B and x£A 

Let (A, ip) be a NCPSpace over B. Then, for the given 5-functional, we can 
determine a moment multiplicative function <p = (p^)'^ =1 £ I(A,B), where 

<p (n \ai (8> ... (8> a„) = ^(oi....a„), 
for all ai ® ... ® a n G Vn G N. 

We will denote noncrossing partitions over {1, ...,n} (n G N) by NC(n). Define 
an ordering on NC(n) ; 

9 = {Vi, Vfe} < 7r = {Wi, Wi} d M For each block V} £ 6», there exists only 
one block W p G 7r such that Vj C VFp, for j = 1, k and p=l, i. 

Then (iVC(n), <) is a complete lattice with its minimal element 0„ = {(1), (n)} 
and its maximal element 1„ = {(1, n)}. We define the incidence algebra I 2 
by a set of all complex-valued functions 77 on li^ D =1 (NC(n) x NC(n)) satisfying 
77(0,71") = 0, whenever ^ 7r. Then, under the convolution 

* : 7 2 x 1 2 — > C 

defined by 
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T] 1 * 7] 2 {9,Tr) = Vi(8,v) ■ »?2(ct,7t), 

0<a<Ti 

h is indeed an algebra of complex-valued functions. Denote zeta, Mobius and 
delta functions in the incidence algebra I2 by £, \x and 5, respectively, i.e 



1 8 < 7T 

otherwise, 



< ^' 7r ) l otherwise, 

and /U is the (*)-inverse of £. Notice that J is the (*)-identity of 1%. By using the 
same notation (*), we can define a convolution between I (A, B) and I2 by 

/ * 7] (ax, ...,a n ; tt) = £ /(7r)(ai <S> ... <g> a„)7?(7r, 1„), 

7re7VC(n) 

where / G i] e h, tt e NC(n) and Oj G A (j = 1, ...,n), for all n G N. 

Notice that f * rj € I(A,B), too. Let ^ be a moment multiplicative function in 
7(^4, B) which we determined before. Then we can naturally define a cumulant 
multiplicative function c= {c^)'^' =l G J(A, B) by 

c~p*fi or i/3 = c * 

This says that if we have a moment multiplicative function, then we always get 
a cumulant multiplicative function and vice versa, by (*). This relation is so-called 
" Mobius Inversion" . More precisely, we have 

ip(a 1 ...a n ) — <p (n) (ai ® ... a n ) 
= c(-7r)(ai <g> 

= c(7r)(ai 

TrSlVC(n) 

for all dj G A and n G N. Or equivalently, 

c (n) (ai ® ... a„) = J2 ^(7r)(oi <8> ... ®o n )/Lt(7r, l n ). 

TrGJVC(n) 

Now, let (AifipA be NCPSpaces over B, for all i G I. Then we can define a 
amalgamated free product of A4 's and amalgamated free product of tp^s by 

A = * B Ai and tp = * { ip i7 

respectively. Then, by Voiculescu, (A, <p) is again a NCPSpace over B and, as a 
vector space, A can be represented by 

a = b®(®%l 1 ( ® (4eB)8...«(A„eB) 



... ® a n )((ir, 1„) 
... a„), 
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where Ai. Q B = kcr ip^ . We will use Speicher's combinatorial definition of 
amalgamated free product of i?-functionals ; 



Definition 1.1. Let (Ai, ipA be NCPSpaces over B, for all i £ I. Then ip = *iip i is 

the amalgamated free product of B -functionate ip i 's on A = *bA-i if the cumulant 

multiplicative function c — p*^E I(A, B) has its restriction to U Ai, © Ci, where 

iei iei 

Ci is the cumulant multiplicative function induced by (fi, for all i € I and, for each 

neN, 

C (")(a 1 ®...®a„) = ( 4 n) ( ai ®...®a„) tfVa 3 eA t 
[Ob otherwise. 



Now, we will observe the freeness over B ; 



Definition 1.2. Let (A,p)be a NCPSpace over B. 

(1) Subalgebras containing B, Ai C A (i € I) are free (over B) if we let p i = 

ip \a ( , for all i € J, then *iip i has its cumulant multiplicative function c such that its 

restriction to U Ai is ci, where ci is the cumulant multiplicative function induced 

iei iei 
by each ip i: for all i £ I. 

(2) Sebsets Xi (i £ I) are free (over B) if subalgebras Ai 's generated by B and 
Xi 's are free in the sense of (1). i.e If we let Ai = A\g {Xi, B) , for all i G /, then 
Ai 's are free over B. 



In [23] , Spcicher showed that the above combinatorial freeness with amalgama- 
tion can be used alternatively with respect to Voiculcscu's original freeness with 
amalgamation. 

Let (A, ip) be a NCPSpace over B and let x\, x s be B- valued random variables 
(s e N). Define (ii, ...,i n )-th moment of x\, ...,x s by 

<p(xi 1 bi 2 Xi 2 ■•■bi n Xi n ), 

for arbitrary bi 2 ,...,bi n € B, where (ii,...,i n ) E {l,...,s} n , Vn G N. Similarly, 
define a symmetric ...,i n )-th moment by the fixed bo € B by 

p(x il b x l2 ...b x ln ). 

If bo = 1b, then we call this symmetric moments, trivial moments. 

Cumulants defined below are main tool of combinatorial free probability theory 
; in [16], we defined the ...,i„)-th cumulant of x\, ...,x s by 
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k n (xi 17 ...,Xi n ) = c i - n \x il (g) bi 2 Xi 2 ® ... ® b ln Xi n ), 

for bi 2 ,...,bi n G B, arbitrary, and (ii,...,i n ) G {1, s} n , Vn G N, where c = 
(c^)^-! is the cumulant multiplicative function induced by <p. Notice that, by 
Mobius inversion, we can always take such B- value whenever we have i„)-th 
moment of xi, ...,x s . And, vice versa, if we have cumulants, then we can always 
take moments. Hence we can define a symmetric (ii, i„)-th cumulant by 60 G B 
of x 1 , ...,x s by 

k s n ymm{bo \x il ,...,x in ) = c<")(x 4l ® b x i2 ® ... ® & x 4 J. 

If &o = Is, then it is said to be trivial cumulants of xi, a; s . 

By Speicher, it is shown that subalgebras Ai (i G /) are free over B if and only 
if all mixed cumulants vanish. 

Proposition 1.1. (See [23] and [16]) Let (A,ip) be a NCPSpace over B and let 
G (A, be B-valued random variables (s G N). Then x\, ...,x s are free if 
and only if all their mixed cumulants vanish. □ 

Remark 1.1. The above noncommutative probability space with amalgamation can 
be replaced by W* -probability space with amalgamation and later, we will use the 
W* -probability framework. 



1.2. Amalgamated R-transform Theory. 

In this section, we will define an R-transform of several i3-valued random vari- 
ables. Note that to study R-transforms is to study operator-valued distributions. 
R-transforms with single variable is defined by Voiculescu (over B, in particular, 
B = C. See [9] and [13]). Over C, Nica defined multi- variable R-transforms in [1]. In 
[16], we extended his concepts, over B. R-transforms of B- valued random variables 
can be defined as B-formal series with its (ii, i n )-th coefficients, i„)-th 
cumulants of i?-valued random variables, where (ii, ...,i n ) G {1, ...,s} n , Vn G N. 

Definition 1.3. Let (A, ip) be a NCPSpace over B and let x\, ...,x s G (A, ip) be B- 

valued random variables (s G N). Let zi,...,z s be noncommutative indeterminants. 
Define a moment series of B -formal series, by 

M Xl ,..., Xs (zi, ...,z s ) = J2n=i 2 f(xi 1 b i2 x i2 ...b in x in )z il ...z iri , 

ii,..,i n e{l,...,s} 

where bi 2 ,...,bi n G B are arbitrary for all (i2,...,i n ) G {1, s} n , Vn G N. 
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Define an R-transform of x\, ...,x s , as a B-formal series, by 

Rxi l 8 ( z li -i z s) ~ yi-n — 1 ^ ^nO^ii , . .. , iEj^ ) Zjj .. .Zj n , 

ii,...,i n £{l,...,s} 

with 

k n (x ll ,...,x in ) = c { - n \x il (g) b i2 x l2 <E> ... <g) b in x in ), 

where b i2 ,...,bi n G B are arbitrary for all (i 2 ,...,i„) G {1, s}™ -1 , Vn G N. 
Here, c= (c^)^L i is a cumulant multiplicative function induced by tp in I(A,B). 

Denote a set of all B-formal series with s-noncommutative indeterminants (s G 
N), by e s B . i.e if g G <d s B , then 

g(z!,...,z s ) = J2n=i J2 b iu ... tin z il ...z in , 

*1 v.*n€{l,...,s} 

where G -B, for all (n, i„) G {1, s} n , Vn G N. Trivially, by definition, 

M Xl ,..., Xe , R Xl ,..., Xs G @s- By TZ S B , we denote a set of all R-transforms of s-B- valued 
random variables. Recall that, set-theoratically, 

9fj = 11%, sor all s G N. 

We can also define symmetric moment series and symmetric R-transform by 
b G B, by 

xi,...,x, \zi,—,Zs) = L, n =i 2^ f{xi 1 box i2 ...box in )z il ...z in 

ii,... ,»„€{!,...,«} 

and 

T>symm(b ), n _ ^00 {.^"(''o)^ „. 1, r 

^txi,...,x s V^Ij ■■■J ^s/ — Z^n=l Z-^ v n ' " ' i in ) %i ' ' ' in 1 

il,..,»r>e{l, ■■■>«} 

with 

for all (ii, ...,i n ) G {1, s} n , Vn G N. 

If bo — 1b, then we have trivial moment series and trivial R-transform of x\ , ...,x s 
denoted by M* 1> and R Xlt ... tXs , respectively. By definition, for the fixed random 
variables xi,...,x s G (A,ip), there are infinitely many R-transforms of them (rcsp. 
moment series of them). Symmetric and trivial R-transforms of them are special 
examples. Let 

C= U {{l B ,b l2 ,...,b ln ) : b i} G B}. 

(ii,...,i„)eN n 

Suppose that we have 

coefi lt ...,i n {R Xl ,...,x.) = c {n) {x n ® b l2 x l2 ® ... <8> b in x in ) , 

where (1b, bi 2 , bi n ) G C, for all (i\,...,i n ) G N™. Then we can rewite the R- 
transform of x\,...,x s , R Xl ,..., Xs by ^ . If C\ and C2 are such collections, 
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then in general ^ ^ ^ ( reS p. Mg\ ^ Xs ^ Mg* Xs ). From now, for 

the random variables x\, ...,x s ,yi, • ■•,J/s, if we write R Xl ,...,x s and R Vl ,...,y e , then it 
means that R£ _ = R? ,, , for the same collection C. If there's no confusion, 
we will omit to write such collection. 

The followings arc known in [23] and [16] ; 

Proposition 1.2. Lef (A, be a NCPSpace over B and let X\ , x s , y\, y p G 

(A, ip) be B-valued random variables, where s,p G N. Suppose that {xi, ...,a; s } cm<i 
{yi,...,y p } are free in (A, tp). Then 

(1) Rx 1 ,...,x s ,y 1 ,...,y p ( z l, z s+p) = Rx 1 ,...,x s ( z l7 ■•■7 z s) + Ryi,...,y p { z l, z p) ■ 

(2) Ifs = p, then R Xl + yi ....,x s +y s ( z i> z s) = (Rx u ....x s + R Vl ...., Vs ) ( z i, -,z 3 ). 
□ 

The above proposition is proved by the characterization of freeness with respect 
to cumulants. i.e {xi, ...,x s } and {yi, y p } are free in (A, tp) if and only if their 
mixed cumulants vanish. Thus we have 

fc„(Pii, -,Pi J = c(n) {Pil ® h-iVil ® -®h n Pi n ) 

= (C X © Cy) in) ( Pn (g> b^ ® ... <g> b inPin ) 

_ f k n (x il} ...,x in ) or 
\ k n (yi 1 , yj n ) 

and if s = p, then 

&n (^ii 1 • ■• 7 2-z n © yi n ) 

= c ( ")((a;i 1 + j/ij ) <g> b i2 [x l2 + y i2 ) <g> ... <g> &, n (a; in +y 4 J) 
= c^a^ ® 6 l2 x i2 <g> ... ® &i„Xi„) + c^y^ ®h 2 y i2 ® b in y in ) + [Mixed] 

where [Mixed] is the sum of mixed cumulants of Xj's and j/i's, by the bimodule 
map property of c^™' 

= k n (xi 1 , .. ., Xi n ) + k n (yi ± , .. ., yj n ) + Ob- 

Note that if /, g G 6^, then we can always choose free {x\, x s } and {j/i, y s } 
in (some) NCPSpace over B, (A, ip), such that 

/ = Rxi,...,x s an( i 9 = Ryi,...,y s - 

Definition 1.4. (%) Let s G N. Let (/, g) G 6fj x 6fj. DefineB: @% x 0% 9fj 

(/,<?) = K,.,, < 2 ,..,J — 

-ffere, {xi, x s } and {j/i, y s } are free in (A,ip). Suppose that 
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coefi lt .. t i n (-Rxi,...,x s ) =c^(xi 1 ®b l2 x l2 ® ■■■®bi n Xi n ) 

and 

coef ilt ... tin (Rg^ t J = cW( yil ®b' i2 y i2 ® ... ® 6< bWb )> 
/or a// (ii, ...,i„) G {1, ...,s}™, n G N, where bi v b' in G B arbitrary. Then 
COef iu ..., in (-Rxi,...,x s 3 R yl...,y.) 

= E (4 ©<S) (7rUi ; i'r(7r))(x ll ® <8>6 i2 x l2 ®b' l2 y l2 ® ... <8>b in x in ®b' in y in ) 

= E ( ^'t' 1 © ^A>(-7r) ) ' f*i ' X inVin)t 

where c x @ c y = c \a x * b a v , A x = A\g B) and A y = Alg ({yi}| =1 , B) 

and where n U Kr(it) is an alternating union of partitions in NC(2n) 



Proposition 1.3. (See [16])Let (A,tp) be a NCPSpace over B and let x\, ...,x s ,yi, ...,y s G 
(A, ip) be B-valued random variables (s G N). If '{x\, ...,x s } and {j/i, ...,y s } are free 
in (A, ip), then we have 

kn {xi 1 y%x ; ■■• j Xi n yi n ) 

= E {cx®Cy)(nUKr(n))(xi 1 ®y il ®bi 2 Xi 2 ®y i2 ® ...®b in x in ®y in ) 

TreJVC(n) 

denote ^ /, ,symm(l B )\ ( x 

/or aZZ (ii, G {1, s}™, Vra G N, 6 i2 , 6j„ G B, arbitrary, where c x ®c y — 

c\a x * b a v , A x = A]g({ Xi }t =1 ,B) and A y = Alg({ yi } s i=1 ,B) . □ 

This shows that ; 

Corollary 1.4. (See [16]) Under the same condition with the previous proposition, 

Rx!,...,x 3 Ryi,...,y 3 ~ Rxiyi,...,x s y s - 

□ 



1.3. B-valued Even Random Variables. 
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In this section, we will consider the i?-evenness. Let (A, ip) be a NCPSpace over 

B. 

Definition 1.5. Let a 6 {A,ip) be a B-valued random variable. We say that this 
random variable a is B-even if 

ip(ab 2 a...b m a) — Ob, whenever m is odd, 

where b2,--.,b m G B are arbitrary. In particular, if a is B-even, then ip(a rn ) = 
Ob, whenever m is odd. But the converse is not true, in general. 

Recall that in the *-probability space model, the £?-evenness guarantees the self- 
adjointness (See [16]). But the above definition is more general. By using the 
Mdbius inversion, we have the following characterization ; 

Proposition 1.5. Let a 6 (A, ip) be a B-valued random variable. Then a is B-even 
if and only if 




— Ob, whenever m is odd. 



The above proposition says that B-evenness is easy to veryfy when we are dealing 
with either B-moments or B-cumulants. Now, define a subset NC^ even \2k) of 
NC(2k), for any k e N ; 

NC (even H2k) = {tt e NC(2k) : tt does not contain odd blocks}. 

We have that ; 

Proposition 1.6. Let k e N and let a G (A, ip) be B-even. Then 



?(?r) (a ® b 2 a <S> ■■■ ® b 2 kCi) l2k) 

7rGA'C<= t " ! ")(2fe) 

equivalently, 



*2k 



\ 2k— times J 



<p(ab 2 a...b 2 ka) = c{it){a®b 2 a® ...®b 2k a) . 

7reJVC (e l , e „)(2fe) 
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Proof. By the previous proposition, it is enough to show one of the above two 
formuli. Fix k G N. Then 

fc 2 fe (a, a) = c( 2fe) (a <g> 6 2 a ® ... ® 6 2 fca) 

= I] ^(-7r) (a ® 6 2 a (8) ... ® 6 2 fca) ^(7r.l 2 fc). 

7rGWC(2fc) 

Now, suppose that G NC{2k) and contains its odd block V^> G ir(o) U 7r(i). 
Then 

(2.2.1) 

<p(9) (a & 2 a ® ... ® 6 2/ ta) = Ob. 

Define 

NC {odd \2k) = {tt e NC{2k) : ir contains at least one odd block}. 
Then, for any 9 G NC l - odd \2k), the formular (2.2.1) holds. So, 

fc 2fe (a, ...,a) = <?( 7T )( a ® &2a ® ... 6 2fe a)^(7r, l 2fc ). 

7reiVC(2fe) \ JVC(<»">(2fc) 

It is easy to see that, by definition, 

NC ( - even \2k) = NC(2k) \ NC {odd \2k). 



Proposition 1.7. Let a\ and a 2 be B-even elements in (A,ip). If a\ and a 2 are 

free over B, then a\ + a 2 G (A, ip) is B-even, again. 



2. Free Probability Theory on L(F 2 ) *l(f 1 ) L{F 2 ) over L(F{) 



In this chapter, we will consider the free group VF*-algebras B — L{F{) and 
A = L(F 2 ), where F N is a free group with TV-generators (N G N). i.e 



B = { Y, t h h : t h G C} 

heF r 
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and 

A = {T,t 9 9-t g e C}. 
Recall that there is a map E : A — > B defined by 



e\ E t g g = E tfcfc- 

Notice that E : A — > £> is a conditional expectation (^-functional) and hence 
(A, £) is a NCPSpace over S. 

Now, for any JVeN, define the canonical trace <p on L(F N ) ; 



^ E *S.9 = te FN , 

for all E tg9 e L(Fn), where e Flv is the identity of Fn- For the convenience 

geF N 

of using notation, we will denote e FN by e. 

In this paper, we will concentrate on finding scalar-valued moments of a + b + 
a- 1 +b~ 1 +c + d+ cr 1 + cT 1 e L(F 2 ) * L(Fl) L(F 2 ), 

t ((a + b + a' 1 + b- 1 + c + d + cr 1 + rf- 1 )") , 

where L (< a, b >) = L(F 2 ) = L{< c, d >) and r : L(F 2 ) *l(f x ) L(F 2 ) — » C is the 
trace, for all n € N, defined by 

r{yi...y n ) = t e , for all % G i(F 2 ), j = 1, ...,n. 
Remark that, since each yj has the form, j/j = E t^g, in L(F 2 ), we can find the 

9£F 2 

cocfficien of e = Is = 1a in y\...y n € L(F 2 ) *l(f 1 ) L(F 2 ). So, to find moments of an 
element in L(F 2 )* L ^ Fl - j L(F 2 ) is to find e-terms of the element in L(i<2) *z,(Fi) L(F 2 ). 
To dircctcly compute this moments is very complicated. So, later, we will use the 
compatibility and B-freeness. Also, later, we will denote this linear functional t by 
ip, because 

t{x) = ip(E* E{x)) , for all x E L(F 2 ) * L(Fl) L(F 2 ). 



3. Compatibility of (L(F 2 ) *l(f 1 ) L(F 2 ), ip) and (L(F 2 ) *l(f 1 ) L(F 2 ), F) 



12 



ILWOO CHO 



From now on, by A and B, we will denote L(F 2 ) and L(Fi), A and B, respectively. 
By the very definitions of E : A — > B and r : A — > C, 



a NCPSpace (A, and an amalgamated NCPSpace over B, (A, E) are compat- 
ible. In this section, we will show that 



Lemma 3.1. Let B C A, ip and E be given as before. Then a NCPSpace (A, ip) 
and a NCPSpace over B, (A, E) are compatible. 

Note that the trace <p on A x *b A 2 and p o (E * E) coincide. So we have that ; 

Theorem 3.2. (Ai * B A 2 , ip) and (Ax *b A 2l E * E) are compatible. 



3.1. S-Evenness and B-identically distributedness of x and y in (A\ *b 

A 2 ,E*E). 

By F, we will denote the ^-functional E * E : A\ *b A 2 — > B. And in the rest of 
this paper, we will let 



in A\ *b A 2 . 

Lemma 3.3. As a B-valued random variable, x = a + b + a^ 1 + b~ x G (Ai ^2, -F) 
is B-even. □ 




ip(x) = ip o E(x), for all x e A. 



We can regard e as the identity element in B and A. i.c 



Ia = e = 1 B . 



x = a + b + a 1 + b 1 and y = c + d + c 1 + d 1 , 



The above lemma is proved by a straightforward observation. Next section, we 
will observe the i?-evenness of x, in detail. 



GENERATING OPERATOR OF L(F 2 ) *l(f 1 ) L(F 2 ) 



l.'i 



Proposition 3.4. Let x and y be given as before, as B-valued random variables in 
(Ai *b A 2 ,F) . Then {x} and {y} are free over B, in (A\ *b A 2 ,F) and they are 
identically distributed, i.e 

R x = Ry or M x = My. 

Proof. Since x E A\ and y E A 2 in A\ *bA 2 , they are free over B, in (Ai *b A 2 , F) . 
By the generating property of {a,b} and {c,d} (i.e they generate same group F2), 
they are identically distributed. Equivalently, 

R x (z) = R y (z) 




= C {n) {x® b 2 x® ... ® b n x) 



= C {n \y®b 2 y®...®b n y) 
= K n I v^_-^_y J , 

\n— times/ 

for all n E N. By the Mobius inversion, 

M x {z) = M y (z), 

as i?-formal series. | 

Corollary 3.5. Let x and y be given as before, in (A\ *b A 2 , F). Then 
R x+y {z) = (R x + R v ) (z) - 2R x (z). 

□ 



Corollary 3.6. Let x and y be given as before. Then x + y is B-even, too. 

Proof. By the previous lemma, x is i?-even. Since y is identically distributed with 
x, their R-transforms are same and hence y is B-even, too. In [16], we showed that 
if two B-even B-valued random variables are B-free, then the sum of them is also 
B-even. Since our B-valucd random variables are B-even, x + y is also B-even. | 
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3.2. Computation of £>-valued moments of x, E(x n ). 

To compute E(x n ), we will use some results in [15]. We have that x E (Ax *b A 2l F) 
is B-even. Thus 

F(x n ) — Ob, whenever n is odd. 

So, we concentrate on finding B- valued 2n-th moments of x = a + b + a -1 + b~ , 
in (Ai *b A2 , F). It is known that if we denote 

X n = £ w £ C[F N ] (N e N), 

\w\—n 

then 

= X 2 + 2N ■ e 

and 

X 1 X n = X n+1 + (2N-l)X n _ 1 , 
where e = ep N , for all n e N \ {1}. 

In our case, we can regard our x = a + b + a^ 1 + b~ x as X\ in C[F 2 ] = A\ . Thus 
we have that 

Mi = X 2 + 4e 

and 

X\X n = X n+ i + 3X„_i (n = 2, 3, ...). 
By using those two results, we can express x n in terms of AVs ; For example, 
x 2 = x ■ x = X1X1 = X 2 + 4e, 

x 3 = x ■ x 2 = X x (X 2 + 4e) = X X X 2 + AX, = X 3 + 3Xj + 4Aj = X 3 + (3 + 4)X 1; 
continuing 

a: 4 = X 4 + (3 + 3 + 4)X 2 + 4(3 + 4)e, 

x 5 = X 5 + (3 + 3 + 3 + 4)X 3 + (3(3 + 3 + 4) + 4(3 + 4)) X lt 
x 6 = X e + (3 + 3 + 3 + 3 + 4) X 4 

+ (3(3 + 3 + 3 + 4) + 3(3 + 3 + 4) + 4(3 + 4)) X 2 

+4 (3(3 + 3 + 4) +4(3 + 4)) e, 

etc. 

So, we can find a recurrence relation to get x n (n G N) with respect to X^s 
(k < n). Inductively, we have that x 2k ~ x and x 2k have their representations in 
terms of Xj 's as follows ; 

„,2fc-l v 2k-l Y , 2fc-l v 1 „2fc-l v 1 1 „2fc-l Y , „2k-l y 

X =A X = A 2 fe-l + g 2fc _ 3 A 2 fc-3 + (7 2fe _ 5 A 2 fe-5 + ••• + <7 3 ^3+<?i ^1 
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and 

x 2k = X 2k = X2k +p ll_ 2 x 2k _ 2+p f k _ iX2k _ A + ... +p fx 2 +pfe, 
where k > 2. Also, we have the following recurrence relation ; 

Proposition 3.7. Let's fix k e N \ {1}. Let q 2k ~ x and pf (i = 1, 3, 5, 2k- 1, .... 

and j — 0,2,4, ...,2k, ...) be given as before. If Pq — 4 and qf = 3 + p 2 ,, then we 
have the following recurrence relations ; 

(1) Let 

„2fe-l _ v , „2fc-l Y ,1 „2k-l y , „2/s-l y 

TTien 

x 2fe = X 2k + (3 + g^) X 2fe _ 2 + (3q 2 2 k k ll + fc 1 ) X 2k _ A 
+ (^ 2 2 k k -- 1 5 + q 2 2 k k Z 1 7 )X 2k ^+ 
+ ... + (Zaf- 1 +q 2 1 k - 1 )X 2 +A q l k - 1 e. 

i.e, 

Pli-2 = 3 + qttl, PIU = 3qf k zl + q 2k k Zl pf = Sq 2 ^ 1 + g?*" 1 and 

pf = Aqf-\ 

(2) Let 

x 2k = X 2k +pf k _ 2 X 2k _ 2 + ...+pfX 2 +pfe. 

Then 

x 2 ^ 1 = X 2k+1 + (3 + pf k _ 2 ) X 2 k-i + (Sp 2k k _ 2 + p 2 t 4 ) X 2k - 3 

+ (3p|L 4 +pi_ 6 )A- 2fe - 5 + 

+... + (3pf + ^ fe ) X 3 + (3 P f +pf) X 1 . 

i.e, 

3pf+pg fc . □ 

The above recurrence relations give us an algorithm, how to find the 2n-th B- 
valued moments of x 2n 6 (A\ *b A 2 , F). 

Example 3.1. Let p\ = 4 and q\ = 3 + p§ = 3 + 4 = 7. Pw£ 

x 8 = X s + p\X & + p\Xi + p\Xi + p%e. 



Then, by the previous proposition, we have that 
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p 8 6 = 3 + ql pl = 3ql + ql, p§ = 3g| + q\ andp% = Aq\. 
Similarly, by the previous proposition, 

ql = 3+p 6 4 , ql = 'ipt+pl and q\ = 3pf + p%, 
p| = 3 + g |, pl = Zql + q\ and p 6 Q = 4ql 

93 = 3 + Pi and Qi = 3 p! + P%-, 

p* = 3 + qf and p% = Aqf, 

and 

5i= 3+p§ = 7. 
Therefore, combining all information, 

x s =X S + 22 X 6 + 202 X 4 + 744 X 2 + 1316 e. 

We have the following diagram with arrows which mean that 

: 3 + [former term] 



and 



\ : 3 • [former term] 
y : • + [former term] 

\\ : 4 • [former term] . 



pi =4 
I 

q\ =7 









p\ 






// 


\ 




4 






// 


\ 


p% 


/ 


\ 






\ 




4 






/ 






/ 



5 



pi 



Qi 



Pl pi pi 

/ 

% <?3 Qi 

// \ / \ / \\ 

P% Pl P% P% 



Now, recall that h = aba x b 1 (or h = cdc 1 d 1 ) in (A\ *b A 2l F) , where 
Fi = < h > . So, since F\ = < h > is a cyclic group, WLOG, we denote ^ tg9 £ 
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B ^> Ai *b A 2 by Y^=-oo tnh n € B, where t g , t n 6 C, with t = t e . Therefore, 
we can let 

And hence, to find a B-value moment of x is to find /i n -terms, where n G Z.Note 
that ft. and ft -1 are words with their length 4. Therefore, contains h k -terms 
and h~ fc -terms, for fc G N ! 

Theorem 3.8. Fix k G N. Let /i = aba^ 1 b^ 1 e A 4 * B A 2 with h° = e. 

(1) E (x 4k ) = (h k + h- k ) + ^jZlptk-ij ( hk ~ j + h- (k -^) + p 4 k h°, 
where p 4 , = 28. 

(2) If 4\ 2k and if there are X 4 i 17 ...,X 4 i p terms in x 2k , then 
w/iere p§ = 4. 

Proof. (1) By the straightforward computation using the previous proposition, wc 
have that 

£ (z 4fe ) 

= E (X 4k + p 4 4 k k _ 2 X 4k _ 2 + p 4k k _ 4 X 4k _ 4 + ...+p 4k X 4 +p 4k X 2 +p 4k h°) 

= E(X ik )+pf k _ 2 E(X 4k _ 2 )+pi k k _ 4 E(X ik _ 4 )+ 

...+p 4k E(X 4 )+p 4k E(X 2 ) + p 4k h°. 

Since h v and h~ p terms are in X 4p , for any p G N, we can continue the above 
computation ; 

= £(X 4fe ) +^fe_ 4 ^(x 4fe _ 4 ) + ... +pf E(X 4 ) + p 4k h° 

= (h k + h- k ) +p 4 4 k k _ 4 (h k - 1 + h-^- 1 )) + ...+pf(h + h- 1 ) + p 4k h°. 

(2) If 4 f 2k, then k = 1, 3, 5, If k = 1, then the above formula holds true ; 

£(a; 2 ) = £(X 2 + 4fr°) = 4/i°. 
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If k 7^ 1 is odd, then 
E(x 2k ) 

= E{X 2k +pf k _ 2 X 2k - 2 +pf k _ i X 2k - A +pf k _ 6 X 2k - & + 

...+pj k X 4 +pfX 2 +pt k h°) 

= E{X 2k )+pf k _ 2 E(X 2k _ 2 ) + pf k _ 4 E(X 2k _ 4 )+pf k _ 6 E(X 2k _ 6 )+ 

...+pfE(X i )+pfE{X 2 )+pfh a 

- B + pf k _ 2 {h k - 1 + h-( k -V) + B + pf k _ 6 {h k ^ + h^-^) + 

... + pf{h + h- 1 ) + B + p 2 k h° , 

since X 2k _ 2 , X 2k _ 6} ...,X 4 contain /i p -terms and /i~ p -terms. | 



4. The Amalgamated R-transform of x + y 



Throughout this section, we will use the same notations used in the previous 
sections. To compute F ((x + y) n ) , we will consider the R x+y - Since x and y are 
free over B, we have that 

JDt Tit _i_ TDt 

^x-\-y ^x ' y 

And since x and y are identically distributed, 

Rl+v = R x + R y — 2Rl or ^Ry- 

The above paragraph shows that why we need to observe R x+y , to get a n-th 
coefficients of M x+y . By the B-freeness of x and y, we can compute n-th coefficients 
of R x+y — 2R X , relatively easier than to compute n-th coefficients of directly. 
Moreover, since we have the recurrence relation for F(x n ) — E(x n ), n e N, we have 
a tool for computing n-th coefficients of 2R X . But there is a difficulty to compute 
them, because of the insertion property of noncrossing partitions (different from 
the scalar- valued case). Hence we need to find other recurrence relation related to 
this insertion property. By the S-evenness of x E (Ai *b A 2 ,F) , we have that 
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coef n (i?* ) = k l n I x, , x I = Ob, whenever n is odd. 

\ n — times / 

So, we will only consider the even coefficient of i?* . 

Lemma 4.1. For k e N, 

coe / 2fe (.R* ) = E 

!i,...,J p €{2,4,...,2fe}, (i+( 2 + ..+( p =2fc 

E F(e)(x®...(8»a;)A*(fl,l2fc)- 

0€NCi 1 ,...,i p (2k) 

The above lemma shows that we need to construct a recurrence relation for 

F (x mikl x m2 h k2 x m3 ...h k ~x m ™) = E (x mi h kl x m2 h k2 x m3 ...h k "x m ") , 

where rrij 6 N and kj G Z, j = 1, n, for all neff. This recurrence relation can 
explain the computation of partition-dependent B- valued moments with respect to 
E. By the observation of Section 3.2.2, it suffices to find the recurrence relation for 

F (X qi h k 'X q2 h k2 X q3 ...h k "X qn ) = E (X qi h kl X q2 h k2 X q3 ...h k "X qn ) , 

where q\, ...,q n E N and Xn = E w : where w is a word in {a, 6, a -1 , for 

H=jv 

TV e N. 



4.1. Recurrence Relation For E(X m h k X n ). 

In this section, we will consider the recurrence relation for E{X m hX n ). Then we 
can generalize this case to E(X m h k X n ) 7 where k G Z and m, n G N. We have that 

£(Xi/iX 3 ) = e = £(X 3 /iXi) and E(X 2 hX 2 ) = e 

and 

Proposition 4.2. Lef m, n e N and k e Z. TTien 

= /i fe +f if 4\n 

E (h k X n 

b otherwise. 
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(2) 

h^h k = h n ? +k if 4 | m 



E{X m h k ) 



b otherwise. 



Proof. Since E : Aj — > B is a conditional expectation (j = 1,2), we have that 
(1) 



E{h k X n ) = h k E(X n ) 



h k h % = ^fc+f if 4 | n 
Ob otherwise. 



(2) 

h^h k — h^ +k if 4 | m 

E(X m h k ) = E(X m )h k 

_b otherwise. 



Now fix the sufficiently big numbers m and n in N. Then we can have that 
(3.3.1.1) 

X m hX n = ( £ t«) M £ «/) , 

where w and u>' are words in {a, b, a -1 , Recall that h = aba~ 1 b~ 1 is a word 
with length 4. Hence, by the possible cancellation, we can rewrite (3.3.1.1) as 

X m hX n 

= W m+n +i + W m+n+ 2 + W m+n + W m +n-2 



+ £ w\(X n ) + X m [ £ u; (3.3.1.2) 

V \w\=m— 4, End(w)=£b J \\w\=n— 4, Init(w)^a J 



+ £ «; £ «; (3.3.1.3) 

\H=m-3, Bnd(u>)^a- 1 / \Ju>|=n-l, Init(uO^& _1 j 

+ ( £ «; ) ( £ ™ J (3.3.1.4) 

\Jlo|=ro— 1, End(w)=£a J \Jiu|=n— 3, Init(w)=£b J 

+ I £ w]l £ J , (3.3.1.5) 

\H=m-2, End(w)^a I \ \w\=n-2, Init(w)=ia- 1 J 
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where W m +n+k is the subsum of words with length m + n + k. In the above 
formula, (3.3.1.2) is gotten from the full cancellation of X m and h, and the full 
cancellation of h and X n . (3.3.1.3) (rcsp. (3.3.1.4)) is gotten from the 3-letter- 
cancellation of X m and h (rcsp. 1-letter-cancellation of X m and h) and the 1- 
letter-cancellation of X n and h (resp. 3-letter-cancellation of X n and h). Similarly, 
(3.3.1.5) is gotten from the 2-letter-cancellation from the left and right of h. Similar 
to the full ^.-cancellation, (3.3.1.2) ~ (3.3.1.5), we can rewrite that 

(3.3.1.6) 



W m+n+2 = E w) (ba-^Xn+X^aba- 1 ) £ 

\\w\=m—l, End(w)^a I \ |-ui|=n — 1, Init(w)=£b~ 



(3.3.1.7) 



W m+n = £ w\ (a- 1 6" 1 )X„+X ro (a6) E «; 

\\w\=m-2, End(w)^b I \\w\=n-2, Initiw^a- 1 / 



E v> ba' 1 E 

1, End(w)^a I \\w\— n— 1, Init{w)^b 1 



W 



and 

(3.3.1.8) 



W m+ „_ 2 = I E w ) b lx n + X m a E w ■ 

\Juj|=m-3, End^jta- 1 J \\w\=n-3, Init(w)jtb J 

Now, wc will define a function F„„ from N x N to B. 



Definition 4.1. Define a function F:MxN^5 by 



F pq (k,l) = E([ e ™){ E ™' , 

y \Ju>|=fc, End(w)=p J \\w'\=l,Init(w')=q J J 

where p, q € {a, b, a , fr -1 }, where End(w) and Init(w) mean the end letter of 
the word w and initial letter of the word w, respectively. 



Definition 4.2. Let p, q e {a, a 1 ,6, 6 1 } and fe£ w = p\...pk be a word with length 
k in {a, a -1 , 6, We define the following relation denoted by "< " ; 

def 

pq < w = p\...pk 3 j G {1, A; — 1} s.t pq = PjPj+i and pq^e 
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For example, 

pq<\h = aba~ 1 b~ 1 

if and only if 

pq = ab or pq = ba^ 1 or pq = a~ 1 b~ 1 . 
Again recall that, for all n G N, 

{h% + h~ t if 4 | n 
Ob otherwise. 

Then we have the following lemmas ; 

Lemma 4.3. Let p,q G {a, b, a -1 , b^ 1 } and k,l G N (sufficiently big). Then 
F pq (k, I) = Ob, whenever pq <fih = aba~ 1 b~ 1 . 

Proof. Suppose that pq -fi aba~ 1 b~ 1 . Then 



F pq (k,l) = E[[ £ w\pq\ Y. )}=°b, 

\ \\w\=k-l, Endiw^p- 1 J \\w'\=l-l, Jn»t(w')^9 _1 / / 



since every word W — li 1 ....h k _ 1 pqlj 1 ...lj l _ 1 cannot be h~r , where h 1 ---h k _ 1 is 
the word with length k — 1 such that ^ and lj 1 ...lj ll is the word with 
length Z — 1 such that lj 1 ^ q^ 1 , we can get the above equality. | 



Lemma 4.4. We have the following equalities ; 
(1) 

F ab {k,l) -- 



h^r +h- h i i if 4 | (fc - 1) andA\k + l 



(2) 

F ba -i(k,l) 



Ob otherwise. 



h^r + h~ ^ if 4 | fc and 4 | fc + I 



b otherwise. 



(3) 
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F a -i b -i(k,l) = 



+ h~ h i l if 4 | (I - 1) and 4 | k + 1 



Or otherwise. 



Lemma 4.5. We have the following recurrence relation for F p<q (k, I), where p,q G 
{a, b, a -1 , b^ 1 } and fc,l£N (sufficiently large) ; 

U) F M -i (k, I) = F M -i (fc - 1, 1 - 1) + F ab (k -1,1-1) 

+F ba -i (k- 1,1-1) + F bb -i (k- 1,1-1) + F b -i b (k -1,1-1). 

(5) F bb -i (k, I) = F bb -i (k- 1,1-1) + F aa -i (k- 1,1-1) 

+F a - la (k -1,1-1) + F ba -i (k- 1,1-1) + F a -i b -i (k-l,l- 1). 

(6) F a -i a (k, I) = F bb -i (k- 1,1-1) + F a -i a (k -1,1-1) 

+F b -i b (k -1,1-1) + F a -i b -i (k-l,l- 1). 

(7) F b - lb (k, I) =F 00 -i (k- 1,1-1) + F a - la (k -1,1-1) 

+F b -i b (k -1,1-1) + F ab (k -1,1- 1). 

By the previous lemmas, we can get three equalities (1), (2) and (3) and four 
recurrence relations (4) ~ (7). Again, by the previous lemmas, we can conclude 
that 

Theorem 4.6. Let k, I e N be sufficeintly big and let p,q e {a, b, a -1 , b^ 1 }. Then 

(i) If pq -ft h = aba~ 1 b~ 1 , then F pq (k, I) = Ob- 

(ii) If pq <\ h = aba~ 1 b~ 1 , then 

ifpq = ab, 4 | (k - 1) & 4 | (k + l) 
ifpq = bo,' 1 , A\k & A\k + l 
ifpq = a- 1 b- 1 , 4 | (l-l) &4\(k + l) 
otherwise. 

(in) If pq = e, then we have the following recurrence relation ; 

F pg (k,l)= E F rs (k- 1,1-1). 

Proof, (i) is proved by Lemma 3.12 and (ii) is proved by Lemma 3.13. Now, by 
using the results (i) and (ii), we can characterize Lemma 3.14. The characterization 
is the statement (iii) ; 



F pq {k,l) = < 



, k + l 

h 4 , 



h"i 

Ob 
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Suppose that pq = e = aa = a a — bb — b b. Then 



F pq (k,l) = E[[ £ w)\ E 



W 



\w\—k, End(w)—p J \ \w'\=X % Init(w')—q 



= E(( E w)[ E 

\ \ |u)|=fe-l, Endiw)^- 1 I \ |iu'|=J-l, Init(w')=q- 1 , 



E £ E w\[ E 

r,sG{a,6,a 1 ,6 ij-.r^p 1 , s^q 1 \ \ \w\—k—l, End(w)—r J \\w'\=l — 1, Init(w')—s j 

(3.15.1) 

E F„(fe-l,i-l). 
Since pq = e, q = p^ 1 and hence 

r^p -1 and s 7^ ^ r ^ 9 an d s ^ p. 

Therefore, the formula (3.15.1) is equivalent to 
(3.15.2) 

E F rs (k- 1,1-1). 



Now, we will consider the case X m h 1 X n . But this case will be very similar to 
the previous case. 

Theorem 4.7. Let k, I e N be sufficeintly big and letp,q € {a, b, a -1 , b^ 1 }. Then 
(i) Ifpq <zj h^ 1 = 6a6 _1 a _1 , f/iera Z) = B . 

(m,) Ifpq < h^ 1 = bab~ 1 a~ 1 , then 

h-^, ifpq = ba, 4 | (fc - 1) &4\(k + l) 

r , , ) h-^, ifpq = ab- 1 ,4\k&4\k + l 

/ "" (A ' /1 i ifp q = b- l a-\ 4 I (Z - 1) 04|(fc + /) 

B otherwise. 
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(in) If pq = e, then we have the following recurrence relation ; 

F pq (k,l)= £ F„(k- 1,1-1). 

r,sG{a,fc,a _1 ,6 -1 }, (r,s)^(q,p) 

□ 



Now, by using the above equalities and recurrence relation, we can compute the 
E (X m hX n ). We need the following definition ; Recall that 



X m hX n 

= Wm+n+A + Wm+n+2 + W m+n + W m +n-2 



+ £ w\(X n ) + X m [ £ u; (3.3.1.2) 

\\w\=m—4, End(w)^b I \\w\=n— 4, Init(w)^a J 



+ £ ™ E H (3-3.1.3) 

\H=m-3, Bnd(u>)^a- 1 / \|w|=t»— 1, Initiw)^- 1 J 

+ ( E «> j ( E w] (3.3.1.4) 

\Juj|=m-l, End(w)^a J \\w\=n-3, Init(w)=£b J 

+ I E w)t E v>), (3-3.1.5) 

\Ju>|=m-2, £nd(u>)^a J \\w\=n-2, Init(w)=ia- 1 J 

where 
(3.3.1.6) 



W m+n+2 = E H (fta-^-^+JUa&a- 1 ) E 

V |iy|=m— 1, End(w)^a J \ \w\=n— 1, Init(w)^b~ 

(3.3.1.7) 



W m+ „ = E H (a- 1 6- 1 )X„+X m (a6) E ™ 

\H=m-2, End(w)=jib J \\w\=n-2, Initiw)^- 1 j 

+ 1 E wHa-M E H 

\Ju>|=m-l, End(w)=ia J \\w\=n-l, Init(w)^b- 1 ) 

and 

(3.3.1.8) 
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W, 



m+n—2 



E w\b- 1 X n + X m a[ E 

. m— 3, End(w)^a 1 / \ n— 3, Init(w)^b i 



Now, define a certain generalization of F pq (k, I) 



Definition 4.3. Let p\, pjy e {a, b, a 1 ,b x } and let d, N < M e N. Define the 
relation < by 

def 

P1...PN < h Im 3 j e {1, ...,M - N - 1} s.t pi...p N = lj+i...lj+N- 

Also, define a map F pi _ Pj ^ j+1 _ PN :NxN^B, for all j = 1, TV - 1 by 



F pi ... Pj] _\p j+1 ... PN (k,l) = E U E w\i E 

\ \ /c, End{w)—p\...pj I \\w'\=l, I?iit(w / )=pj + i...pN 



W 



For example, 

and 

etc. 



a&a 1 < h or 6afe 1 < /i 
a 2 6 <z3 /i 



By using the above new definition, we can rewrite that 

F pq (k,l) = F p] _ [q (k,l), 
for all p, q <G {a, 6, a -1 , where fc and Z are sufficiently large natural numbers. 



Proposition 4.8. Suppose that k,l and d > N > 3 in N. TTien 

(k,l) 



k+l 
h 4 

, Mi 

h 4 
h 4 

ft 4 

Ob 



if Pi = a, 4 | (fc - j) & 4 | (k + I) 
if Pl = b, 4 | (k- j + &4 \ (k + l) 
if Pl = a -\ 4 | (k - j + 2) 04 | (fc + 
if Pl =b-\ 4 | (jfe-j + 3) 04 | (jfe + i). 
otherwise. 



Ob 



> ifpi...p N <h d 



ifpi...p N -A h d 



where j € {1, TV — 1}. Moreover, if 4 | (k — j + i) and 4 | (k + I), for the 
fixed i G {0, 1, 3}, then, 4 { (k — j + i'), whenever i' ^ i. (i.e, if 4 | (k — j), then 
A\(k-j + i), for alli= 1,2,3.) 
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Corollary 4.9. Suppose that d > N > 3 in N. Then 
Fp 1 ... P j]_foj +1 ...p N (k, I) — 





h 4 


if Pi = b, 


4| (k- 


j) & 4 | (k + I) 






k+l 

h 4 


if pi = a, 


4| (k- 


- j + 1) 4 | (k + 





< 


k+i 
h 4 


if pi = b~ 


-\ 4 | (k 


- j + 2) 4 | (fc 


+ 


< 


k+i 
h 4 


if Pi = a~ 


\ 4| (k 


- j + 3) 4 | (fc - 


M). 




{ Ob 


otherwise. 








> Ob 










where j G {1, 


..,N-1}. 


□ 







ifp\...p N < h~ 



ifpi...p N fj ft d 



Corollary 4.10. Let p,q G {a, 6, a 1 ,6 and fc,Z G N, sufficiently large, 
pq^z e, then 



F pq (k,l) = F p] _ [q (k,l) 



k+i 
ft 4 

ft 4 

fc + i 
ft 4 

fc + ( 
ft 4 



I Ob 



if p = a, 4 | (fc — 1) &A\(k + l) 

if p = b, 4 | k 4 | (fc + f) 

i/ p = a" 1 , 4 | (fc + 1) 04 | (fc + Z) 

ifp = b~\ 4 | (fc + 2) 04 | (jfe + i). 

otherwise. 



and 

F pq {k,l) = F p] _ [q (k,l) 



= < 



ft" 



ft 4 

fc + i 



ft" 

S 



if p = b, 4 | (A - 1) 4 | (jfe + I) 

if p = a, 4 | fc 04 | (fc + Z) 

if p = b~\ 4 | (fc + 1) 4 | (k + l) 

ifp = a~\ 4 | (fc + 2) 04 | (k + l). 

otherwise. 



In particular, this is the generalization of (ii) of the Theorem 3.6. □ 



Now, consider the case of F -i (k.l) and F -i(k,l). Of course, 

' p x -pi...p N y ' ' Pi---Pn-P n V ' / ' 

will restrict our interests to the case when p\...pfq <\ h d . 
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Proposition 4.11. Let k,l and d > N > 2 be in N. Assume that p\...pM < h d . 

Then 



].[ P1 ... PN ( fc < = F p^U P2 ...p N (k- 1,1-1) 



Now, we need the following new function from N x N to B ; 



Definition 4.4. Let pi, ...,Pm £ {a, 6, a -1 , and assume that p\...pM < 
Let p 1 , ...,p z ,pi , ...,p N G {a, 6, a -1 , and letp x ...p % andp>...p N be words ir. 
{a, b, a -1 , Always assume that \p x ...p l p> ...p N \ < \pi-.-Pm\ - Define a map 



F p 1 ...p i \-<p 1 ...p M >-[pi---p N : N x N ^ B 

fey 

-^p 1 ...p i ]-<Pl"-PM>-[p 3 '---P JV 



= E[\ E «> (pi-Pm) E w')), 

\ \\ w \ = k, Bnd(-u;)=p 1 ...p* / \ | =i, 7nit (w')=p> .. .p M J J 

for all k,l £ N. 
For example, 

F P 1 ...p%<e>.[ P i ... P N (k, 0, /) = -Fpi...p*]_[pj...p«(fc, Z). 

Proposition 4.12. using the same notations in the previous definition, we have 
that 

(1) //,-'. ..,-',-,.../->//-'. ../, v $ h d , then 

Fp 1 ... P *]-<pi...pM>-lpj...p N ( k i M i l ) = 
(Remaind that \p x , , ,p l p>...p N \ < \pi---Pm\ and hence p 1 ...p l p\...pMP^ ■■■P N ^ 

e.) 

If p 1 ...p % p 1 ...p M pP ...p N <\ h d , then 

F p 1 ...p%<p 1 ... PM >-lP j --P N ( k > M ' 
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f , k + M + l 

h 4 


if Pi = a, 


4| (jfe-i) 04 | (k + M + l) 


, k + M + l 

h 4 


if Pi = b, 


4 | (k- j + 1) &A | (k + M + l) 


. k + M + l 

h 4 


if Pi = or 


\ 4 | (k- j + 2) & 4| (k + M + l) 


, k + M + l 

h 4 


if Pi = b^ 1 


, 4 | (k - j + 3) 4 | (k + M + I) 


, Ob 


otherwise. 





(2) Assume that p l — p 1 1 . Then 

F p 1 ...pT-]_< Pl ...p M >_[ P 3... P N {k,M,l) = ^ 1 pi ...p'-i].<p 2 ...p M >4pj...p«(fc - 1,M - 1,Z). 
In particular, ifp 1 ...p z p 1 ...p M p j ...p N <h d , thenF p i^ pi] <pi pM> [pl pN (k,M,l) = 

(3) Assume that pi =p^. TTien 

-Pp 1 ...p i ]_<Pi...PM>-[p J '-.-p lv -^i = Fp 1 ...p i -pi...pM-i-p j+1 ---p N (k, M — 1,1 — 1). 

In particular, ifp 1 ...p 1 p 1 ...p M p j ...p N <}h d , thenF pK ^ pt] <P1 ... PM> [pj...p«(fc, M, I) = 
B - 

(4) Let p l = Pi 1 and pi = ■ Then 

F p 1 ...p-].< Pl ...p M >.[pi...p N (k, M, I) = 

• f p 1 ...p- 1 ].<P2...pM-l>-[pJ'+ 1 ...p N ( fc _ 1,M- 1,1 - 1). 

In particular, if 'p 1 ...p l p\...p mP 3 ' ...p N <\h d , then F p i p»]_< pi PM >_\pj p N(k,M,l) = 
B - 

Proposition 4.13. Let p\...piPi+\...pu < Tften 

E ^p„].[p,...p«(fc-M,/). 

pa£{a,b,a 1 ,b 1 }, po^PM , POP 3 ■■ -P N < h d 

where p ^ Pm and p p> ...p N <\ h d . 
(^F p K.. P ^ <Pl ... PM> . b> -J... pT <k,M,l) 

E F pa]Apj ,„ pN (k-M,l). 

pa£{a,b,a 1 ,b 1 } , po#Pl , P 1 ... P ' P o< h d 
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( 3 ) F p-\.. P T 1 ]-<P 1 ...pm +1 ---PM>-\ P M 1 ... P - + 1 S k ' M ^ 1 ) 



E F p] _ [q (k-i,l-(M-i)). 

p^Pi, q^Pi+i 



Now, we will compute E (X m hX n ) ; 

Lemma 4.14. We have that 

h m+n+1 if 4 | m and 4 | n 
b otherwise. 
(2) E(W m+n+2 ) = F b -i ]jLba -i b -i(m- l,n + 3)+F aba -i ] _ [a (m + 3,n- 1). 



(1) E (W m+n+4 ) = 



(3) E (W m+n ) = E F p] _ [q (m - 2, n - 2). 

p^b, q^ta- 1 

(4) E(W m+n - 2 ) = E F p] _ [6 -i(m-3,n+l)+ E^]_[ P (™ + 1, n- 3) 

p^a -1 p#b 

+ E -F 1 p].<a>.[, ? (m-2,l,n-l)+ E ^p].<6>.[ 9 (m-l,l,n-2). 

p^b.q^b^ 1 p^a.q^a^ 1 



Now, we will consider the general case E{X m h d X n ), where al G 
Lemma 4.15. Lef m,n,d G N. T/ien 



+n+4dj 



/i"* + 4 +4 i/4 | m and 4 | n 



0s otherwise. 
The above case is the NO-cancellation case of X m h d X n . 

Lemma 4.16. Let m,n e N be sufficiently big and d G N. Then 

E (W m+n+{4d _ 2j) ) = E F p] _ [p2: . +1 _ pid (m-2j,n + 4d) 
p+pij 

+ E 

i,je{l,...,2d-l}, (m-j) + (n+j)=m+n+(4d-2j) 

E ^ , p].< P4+ i...p J _i>.b'( m - i ! j - 1 - " + .?') 

p#pi,p'#pj 

+ E ^p 1 ...p 4£i -2 J ]-[p( m + 4c?,n - 2j). 

P#P4d-(2 3 + l) 
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We will call the above cancellation case a (i + j)-canccllation from the left and 
from the right. 

Lemma 4.17. Let m,n,d e N. Then 

E(W m+n -4d) = E F P ].[p'( m - 4d,n) 

+ E F p] _ [p ,(m,n- 4d) 

p6{a,h,a- 1 ,6- 1 },p'e{6,a- 1 ,6- 1 } 

+ Ei=i E F p]Ap ,(m-i,n-{Ad-i)). 



Lemma 4.18. Lef m,n,N G N. Lfp il ...p iN <\ h d , then 

Jl^ta 1 E ( W m+n-2j) =J2'jto 1 E E 

fc+AT+i=m+n-2j i 1 ^i 2 ^...^i N e{l,...,4d} 

E F p] . K ... Piw (fc,iv,o. 

□ 

Finally, we can get the jB-functional value E(X m h d X n ) ; 
Theorem 4.19. Let m,n,rfe N. We ftcwe £fta£ 

£ (X m h d X n ) = E(W m+n+ 4d) + Ej=l 1 (W / m+n+(4d-2j) ) 

+ E^o* E(W m+n - 2j ) + E(W m +n—4:d)i 
where, by putting h d = pi...p4d, 



E(W m+n+ 4d) — 




if 4 | m and 4 | n 
otherwise, 



E 2 f ; i 1 ^(w m+Il+(4 d-2 J )) = E 2 f=i 1 ( E F P uP2 J+ i- P 4 d ( m - 2 j> n + 4d ) 
+ E 

i,je{l,...,2d-l}, {m-i) + (n+j)=m+n+(4d-2j) 

E i p].<p l+ i...p 3 -i>.[ P '(^ - i, 3 n + j) 

p^PitP'^Pj 

+ E F pi ... P4d _ 2jUp (m + 4d,n-2j) ) 

PT L Pid-{2j + l) 
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Y^io 1 E(w m + n -2j) = Ejlo 1 E E 

fe+AT+i=m+ra-2j i 1 ^i 2 /...^i N e{l,...,4d} 



E F p] . [pii ... Piw (fc,AT,0. 

p,ge{a,6,a !,6 pp i± ...pi N <h d 



and 



E{W m+n -id) = E F p] _ [p ,(m - 4d,n) 

pe{a,h,a- 1 },p'e{a,6,a- 1 ,ti- 1 } 

+ E F p] _ [p ,(m,n - Ad) 

+ Ei=i E F p] _ [p ,(™-i,n- (4d-i)). 

□ 



For considering /i d (d 6 N), we have the following result, like the former theorem 

Theorem 4.20. Let m,n,d G N. We have that 

E (X m h~ d X n ) = E(W m+n+ 4d) + E^li 1 E(W m+n+ ( id _ 2j )) 
+ Ejlo 1 E(W m+n - 2j ) + E(W m+n - 4d ), 

where, by putting h~ d = p\...p^, 



E(W m+n+ 4d) 



h + 4 + if 4 | m and 4 | n 



b otherwise, 



Y^ii 1 E{w m+n+(4d _ 2j) ) = Y.f=i ( E F P] _ [P2j+1 ,„ P4d (m-2j,n + 4d) 

Pi L P2i 

+ E 

i,j£{l,...,2d-l}, {m-i) + (n+j)=m+n+(4d-2j) 

E ^p].<p i+1 ... P; ,_ 1 >.b'(»Ti-i, j-l-i, rc + j) 
p^Pi-.p'^Pi 

+ E ^p 1 ...p 4ti -2 J ]-[p( m + 4 ^«- 2 i) ) 

PT L P4d-{2j + l) 

Y^to 1 E(w m+n - 2 j) = E^io 1 E E 

fc+jV+J=m+n-2j ii^i 2 #...#ijve{l,...,4d} 

E F pUpii ... PiN (k,N,l). 

p,q£{a,b,a 1 ,b 1 } , pp i± ...pi N <h d 
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3.3 



□ 



E F p]-[ P > ( m - 4rf > n ) 

p£{a,a-! ,b~ 1 },p' G{a,6,a-! 

+ E ^p].[p'(w,n-4d) 

pe{a,fc,a- 1 ,6- 1 },p'e{a,a- 1 ,6- 1 } 

+ Ei=i E ^p]_[p'(™-i,rc- (4rf-i)). 



4.2. Recerrence Relation For E (X mi h d2 X m2 h d3 ...h d "X mn ). 

In this section, we will compute more general form 

E(X mi h d -X m2 h d K..h^X mn ), 

where mi, m„ € N and d 2 , ■■■,(!„ G Z. First, we will consider the most simple 
form, among them, 

E{X mi h d2 X m2 h d3 

for mi, 77i2, TO3 e N and d,2 1 c?3 S Z. Notice that, by the evenness of x = a + b + 
a^ 1 + b , we have the following trivial condition ; 

mi + ... + m„ e N should be even. 

Throughout this paper, we will assume that mi + ... + m„ are even! (Notice that 
each rrij need not be even. For instance, we can have that mi = l,m2 = 3 and 
m 3 = 2.) Recall that, by the previous section, we have that, for mi,m 2 £ N and 
d 2 E N, 

E (X mi h d2 X m2 ) = E{W mi+m2+ id 2 ) + Ejffl 1 E {W mi +m 2 + (Ad 2 -2j)) 
+ E ST' £(WWn-2j) + £(WW„-4<i 2 ), 

where each summands are determined rccurssively. 



But, in X mi h d2 X m2 h d3 X m3 , there will be much more terms which we have to 
consider. Also, different from the X mi h d2 X m2 , we have to consider the case when 
both d,2 and d% are positive integers or both d^ and ds are negative integers or cither 
d-2 or c?3 is a positive integer and the other is negative. So, we need the following 
new definition. 
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Definition 4.5. Letmi,m 2 ,m 3 , N 2 , N 3 <G N. Define a map $ fromN xNxNxNxN 
to B 

F p^ ± ]-<ph- ■ -pin 2 >-[p% 2 -pL 2 ]-<P2i ■ ■ -P2N 3 >-[pL 3 (mi,N 2 ,m 2 ,N 3 ,m 3 ), 
denoted by & (mi, N 2 ,m 2 , N 3 ,m 3 ), by 



E E w ) (pii-Pin 2 ) E w\ 

\jw\= mi , End(w)— P^ ll J \\w\— 777.2, Init(w)=p% n2 , End(w)=p^ l2 J 

■(P21...P2N 3 ) E W • 

7713, Init{w)—p I m ^ J 

If pu-..p\N 2 — e or p 2 i---P2N 3 — e, i/ien we /icwe tftai 



$ (mi,0, m 2 ,N 3 ,m 3 ) 

= F P^ 1 ]-bS 2 -P^ 2 ]-<P21...P2N 3 >-b4 l 3 ( m L i m 2, ^3, TO 3 ) 



or 



$o(mi,N 2 ,m 2 ,0,m 3 ) 

= i P^ 1 ]-<Pii...pnv 2 >-[p^ 2 -p4 l2 ]-bL 3 {mi,N 2 , m 2 , 0, m 3 ). 

^4nd if both of them are e, then we can define 

$o(toi,0, m 2 ,0,m 3 ) 

= i V^ 1 ]-K 2 -P^ 2 ]-[pL 3 ("*!' °' ™2, 0, m 3 ). 

In the above definition of &o(mi, N 2 ,m 2 , N 3 ,m 3 ), the half-open bracket " [p 
" and " p] " mean that words with initial letter p and the words with ending 
letter p. Also the bracket < p...q > means the word p...q and [p 1 ~p E ] means 
E w - 

Init(w)=p I , End(w)=p E 

Now, we will observe the above function $o(mi,N 2 , m 2 , N 3 ,m 3 ). 

Lemma 4.21. Let mi,m 2 ,m 3 , N 2 , N 3 E N. Assume that [p^ li ^ p^ 1 and p 1 ^ ^ 

Pin J or fr™ 2 + P21 and Pms + P2nJ- Then 

$o(mi, N 2 , m 2 ,N 3l m 3 ) = B , 
whenever Pu---Pin 2 -A h d2 or p 2 \...p 2 N 3 -A h d:, 7 where d 2l d 3 G Z \ {0}. 



Proof. By defintion, we have that 
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^o(m 1 ,N 2 ,m 2 ,N 3 ,ms) 

= E(i E w J (pn...pijv 2 ) I E w 

y|to|=mi, End(w)=p^ ll J y\w\—m2, Init(w)—p^ n2 , End(w)—p^ i2 J 

•(P21..-P2JV 3 ) I E W )• 

\Juj|=ro3, Init(w)—pj n3 J 

Under the hypothesis, since pn...puv 2 ^ or p 2 \...p 2 N 3 -A ^ d3 i it vanishs. | 
From now assume that 

(A) Pu-Pin 2 < h d2 and p 2 i...p 2Ns < h ds , 

where N 2 ,N 3 eN and d 2 , d 3 E Z. Observe that if (A) is satisfied, then 



E w (pu...piN 2 ) E w ) 

^\w\=m±, End(w)=p^ li J \\{w\ — m,2, Init{w)—p I rn ^, End(w)—p^ i ^ J 

■(P21-P2N 3 ) E w 

\\w\=m,3 , Init{w)—p I rrL i 



= (E^ 2 = E w\ ( Pll ... Plj2 ) 

■ (pi(j 2 +i)-piiv 2 ) E w 

\Jtu| = m2, Init(w)—p^ n2 , End(w)—p^ i2 j 

■(P21-P2N 3 ) E ^ 

\Jk;| = ni3, Init(w)—pl n ^ J 

(3.3.2.1) 



= E^=o 1 E^ 3 =o E «> (Pn-Pi*) 

y |«j|=roi , End(w)=p^ 1 J 

■ (Pl(j 2 + 1)-P1N 2 ) [ E «>) 

\\w\=m.2, Init(w)—pl n2 , End(w)—p^ l2 J 

iP21-P2j 3 ){Pj 3 +l-PN 3 ) E w . 

\H=m 3 , Init(w)=p I m3 j 

where pio = e and P20 — e - Above, the case [j 2 — 0] (resp. [j 2 = N 2 ]) means the 
case when there is no cancellation (resp. full cancellation) for E w 

\\w\=mi , End(w)=p^ ll j 
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and pn...piM 2 - Similarly, the case [73 = 0] (resp. [73 = N3]) means the case when 
there is no cancellation (resp. full cancellation) for P2i---P2jv 3 and E 

\Ju;|=m 3 , Init{w)—pl n 

Consider the summand, 



^mi,0'2,iV 2 ),ro 2 ,(j 3 ,jV 3 ),m 3 ~ ( E W I (Pll • ■ -Plji ) 

y|uj|=mi, End(w)=p E li ) 

■ {Pl(j 2+ l)...PlN 2 ) E w 

\|u)|=m 2 , Init(w)=p I m2 , End(w)=p^ 2 j 

■(P21-P2j 3 )(P2(j3+l)-P2JV 3 ) E w • 

V|u;|— m 3 , Init{w)—p I rn J 



Lemma 4.22. If we have the assumption (A), then the formula (3.3.2.1) contains 
the following h-terms ; 

' (^<Pi0 2 +i)...piiv 2 >-b4 l2 ...pS 2 ]-<P2i,...,P2 J3 > ((^2 - (.72 + l)),m 2 , C?3 - 1))) 
• (^<P2( 33+1) ... P 2» 3 >.[P^ ((^3 - (J3 + l)),m 3 )), 

where 

F <p 1 ...p n >4p'. P E ].<q 1 ...q m >( n , k ,m) 



= E (p!...p n ) E W ) {Ql-Qm) 

\ \\w\=k, Init(w)=p I ,End(w)=p E I . 



Proof. To find the /i-terms in the given summand (3.3.2.1) is equivalent to compute 

E ( S m 1 ) ( j ; 2 i JV 2 ) . m2 ) ( j 3 1 Af 3 ) , m 3 ) • 

Then 

^ (^mi,(.j 2 ,iV 2 ),m 2 ,(.j 3 ,jV 3 ),ro 3 ) 

= ( F P^ 1 ]-<Pii...pi i2 >( TO l'(j2-l))) 
' ( F <Pi(J2 + 1)...Pijv 2 >-[pL 2 ---P^ 2 ]-<P21,...,P2 33 > ((-^2 - (j2 + 1)),TO 2 , (.73 - 1))) 

' ( i7, <P2 (J3+ i)...P2« 3 >-[pL 3 ((JVs - (is + l)),m 3 )) • I 
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So, we can conclude that ; 
Theorem 4.23. Suppose that (A) is satisfied. Then 



$o(»™i, N 2 ,m 2 ,N 3 ,m 3 ) - Yl!j 2 =o E^Lo* E { S mUj 2 ,N 2 ),m 2 ,(3 3 ,N 3 ),m 3 ) 



□ 



Now, we will apply the above theorem to our case ; 
Theorem 4.24. Let mi,m 2 ,m 3 e N and d 2 ,d 3 e Z. Then 

e (x mi h d *x m2 h d *x m3 ) = e EjJo E tU 



(F p E i] _ <P21 ... P2j2> (mi, (j 2 - 1)) 

• F <P2( 32 + l)...P2(4 £i2 )>-b^ 2 ...p^ 2 ]-<P31...P3 J 3> (( 4rf 2 - (.72 + l)),m 2 , (j 3 - 1)) 

• i71 <P3( J3 +i)-P3(4 £i3 )>-[pL 3 (( 4d 3 - (.73 + l)),m 3 )), 
where 

h d2 =P2i...P2(Ad 2 ) and h ds = P3i~-P3(Ad 3 )- 
Based on the above results, we can extend our interests to the general E(X mi h d2 X m2 ...h drl X m7i )- 



case. 



Definition 4.6. Let n E N, mi,...,m n G N and N 2 ,...,N n £ NU {0}. Define a 
map $ from Nx.. . ..xN to _B fry 

(2n— 1) — times 

$(m-i,N 2 ,m 2 ,...,N n ,m n ) 

E 

Pm, .Pmj .Pmj A3 >Pmj '-'Pi^i'Pm^! efdA^ 1 ^') 

^ P Pm 1 ]-<P21---P2N 2 >-\p' m2 --Pm 2 ]-<P31---P3N 3 >-\p'm 3 -Pm 3 ] <Pnl ■ ■ -PnN„ >-[Pm n 

(m 1 ,N 2 ,m 2 , ...N n ,m n ) 



= E(l J2 w\ ( P 21...P2N 2 ) [ E W 
V \w\=mi I \jtu|=m 2 / 
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■(P31-P3JV 3 ) E W \ {PH-P4NJ 
\\w\=m 3 I 



■{Pnl-PnN n ) E w ))> 



where p l3 , p mk , p mk 6 {a,b,a ,b }. 

For the fixed p^, p 1 ^, p I mp p 1 ^ lj £ {a, b, a' 1 , for j = 2,...,n- 1, define 

c 

"mi, (j 2 ,N 2 ),m 2 ,(j 3 ,N 3 ),m 3 ,...,(j n ,N n ),m n 

E W] (P21-P2j 2 ) 

\\w\=m 1 ,End(w)=pg 1 j 

■ (P2U 2 + 1)-P2N 2 ) E W ) 

\\w\=m 2 , Init{w)=p I m2 ,End(w)=p^ l2 J 

■(P31-P3j 3 )(P3(j 3 +l)-P3JV 3 ) E w ) 

\\w\=m 3 , Init(w)=p' m3 ,End(w)=pE 3 j 

■(p41-P4 M )(p4(j i + l)-P4N 4 ) { E w ) 

\|u)|=m 4 , Init{w)=p I mi ,End{w)=p^ 3 J 

■{Pnl-Pnj n )(Pn(j n + l)-PnN n ) I E w ) 

\|u>|=m„, Init(w)=p^ n / 

Also, similar to the former discussion, we will assume that 

(AA) Pk t --PkN k < for all fc = 1, ...,n, 

where 4eZ. 

Theorem 4.25. Suppose that the condition (AA) is satisfied. Then 

E (S mu (j 2 ,N 2 ),m 2 Xj 3 ,N 3 ),m 3 ,...,(j n ,N n ),m n ) 
= ( F pS ll ]-<P2l-P2 j2 >( m U32 - 1)) 

• (nL2^<P fc3fc+1 )...p fc iv fc >JpL fc ...p^J-<P( fc+ i)i...P(* ;+ i Wfc+1 >( 7V fe - O'fe + l ), m k,3k+l 
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Proof. If (AA) is satisfied, then 

E (Smi,(j2,Nz),m2,(ja,Ni),ms,...,{j n ,N n ),mJ) 



E([ E W (P21...JJ2j 2 ) 



(P2( 32 +1)-P2N 2 ) \ E W 

\Jw|=m 2 , Init(w)=p I m2 , End(w)=p^ 2 j 

• (P31 ■ ■ -P3j 3 ) (P3(j 3 + 1) ' ' -P3JV 3 ) E w i 

\H=m 3 , Init(w)=p I m3 ,End(w)=p^ l3 J 

■(p4i-P4j 4 )(Pi(j 4+ i)-P4N 4 ) E w 



fm.4 



■(Pnl-Pnj n )(PnO-„+l)...p„JV n ) I E ™J) 

= (Fp^j-^.-.p^Amuji - 1)) 

( F <P2( J2 + l)-P2iV 2 >-b^ 2 ...pS 2 ]-<P31...P3 3 3>( iV2 ~ C? 2 + i)'^.^ - 1)) 

( F <P 333+1 y..p 3N3 >-lpL 3 ---P^ 3 ]-<P4l---P4 Ji >( N2 - & + 1 )' m2 '-?3 - 1)) 

( F <P(„- 1W „_ 1 + ---P( n -i)iv ( „_ 1) >4pL„_ 1 ...pS„_ 1 ]-<Pwi..-P^„ 1 >( iV ™-l - (Jn-l + l),^n-l,in - 1)) 

(F <Pn( . n+iy .. PnNn> _ p i mn {N n - ( Jn + l),m„)) 

- (^ 1 ].<P21...P2 J2 >(™1>.?2 - 1)) 

• (nfc=2 1 ^<P fc3fc+1 )...p fc « l >4p4 lfc ...pSJ-<P( fc+ i)i...P(, + i) Jfc+1 >( iV '= - C/fc + 1W> jfe+i - I)) 

By using the above theorem, we have that ; 

Theorem 4.26. Suppose that the condition (AA) is satisfied. Then 
$ (mi,JV 2 ,m 2 , ...,N n ,m n ) 

2~ij 2 =o 2-^j 3 =o ' ' ' 2^j„=o 
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E (Sm 1 ,(j2,N 2 ),m2,(j3,N3),m3,...,(j n ,N n ),m n ) ■ 

□ 

Applying the above two theorems, we have that ; 

Theorem 4.27. Let n G N, mi, m n G N and d 2 , d„ G Z. TTien 
£ (X mi h*'X m2 h d 'X ma ...h d »X mn ) 

= $ (mi,4d 2 ,m 3 ,4d 3 , ...,4d„,m„), 
6t/ i/ie triangular relation "<". □ 

Theorem 4.28. Let n G N, mi, m„ G N and d 2 , d„ G N U {0}. TTien 
£ (X roi (/i* + h- d *)X m2 {h d ° + h- d °)X m3 ...(h d " + h d -)X mn ) 

= E $(mi,4r 2 ,m 3 ,4r 3 ,...,4r„,m„). 

r 2 e{±d 2 },r 3 e{±d3},...,r-ne{±<i n } 



4.3. Computing Trivial Cumulants of x. 



Let fceN. Consider the 2/c-th trivial cumulants of .t = a + 6 + a 1 + & 1 



l 2fc I ?! 1 X 



, 2k — times , 



E E(tt) (X <g> ... <8) x) /i(7T, l 2 fe) 

TreiVC^" 6 ") (2fc) 



E E £(tt) (a® ... ®x)fJ,(n, l 2 fc), 

li,...,i p €2N, Ji+...+i p =2fcw€iVCi 1 ,..., Ij) (2fc) 

where 

^,...,1,(2*;) = {tt G ATC(- e ")(2fc) : V G tt & |V| = Z,-, j = 1, ...,p}. 
For example, 

NC (even) (g) = JVC 2 ,2,2,2(8) U iVC 2 , 2 , 4 (8) U iVC 2 , 6 (8) U iVC 4 , 4 (8) U NC S (8). 
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Lemma 4.29. (See Section 3.2.2) Fix k G N. Let h = aba^b^ 1 E Ai* B A 2 with 
h° = e. 

(1) If A | 2k, then 

E{x 2k ) = eSpI-v (ht-i + h-ti-») + P 2 k h°, 
where Pq = 28 and p 2k . = 1 . 

(2) If A \ 2k and if there are Xn x , Xn p terms in x 2k , then 
where p\ = A. □ 

Definition 4.7. Let n G N and let it G NC(n). Let V = (vi, W = 
(u>i, ...,wi) G 7r and assume that there exists j G {1, fc} such that 

1 < vi < ... < Vj < wi < ... < wi < Vj+i < ... < Vk <n, 

in {1, ...,n}. Then we say that the block W is a subblock of the block V. 

Suppose that V G n(i) is an inner block of a partition it with its outer block 
W G 7r(o). Then V is a subblock of W. 

Definition 4.8. Let it G NCi l! ... i i p (2k). Let V° G tt(o) and Zet V,W <E tt be sub- 
blocks in V°. We say that V is inner in W, if V is a subblok of W. It has the 
following pictorial expression ; 

v 

S v ' 

w 

Notice that it does not mean V G ir(i) with its outer block W G 7r(o). i.e we can 
have the following pictorial expression of subblocks V', V, W, W in V° G n(o) ; 
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where V' and W' are other blocks in tt which are subblocks of V° G 7r(o). We 
also say that V is a deepest subblock if there is no subblcok V' which is inner in 
V. We define that V G 7r(o) containing no inner blocks is also a deepest block. We 
will express pictorially, 




w 



where m\ = \W\^ and m 2 = |W|^ such that \W\ = m\ + m 2 . 



Definition 4.9. Suppose that tt G NC llt ... t i p (2k). Then tt = {V h , V tp } with 
IVij I = lj, Vj = 1, ...,p. Define a map A from 



to 



" 1 U 1 ,...,; p e2N, h+...+i v =2k 1 ' ' pV 



U~ =1 N x . . . x N 

\ n— times 

by the following rules with respect to subblocks in each outer block of tt ; 

(1) Let tt G A r C/ li ... i ; p (2fc) and V G tt{o) and let V 1; V k , W be subblocks in V. 
Let Vi, V2, V k be deepest subblocks in W, which is outer of V\, V k . Lf 

mi ........... m2 ;.....~.... m 3 ...m k ......„.... y m k+1 

Vi v 2 v k 



w 

with 

|Vi = m, |Vfc = n k 

then the restriction of A to (V\, V k , W) is 

A \(y u -,Vk,w) M = ( m i, [n 2 ],m 3 , ...,m fe , [n fe ],m fe+ i) . 

Let V G 7r(o), W G 7r(z) &e gwen as in the step (1). Suppose that the subblock 
of V, W\ G tt is outer of W such that 



Pi 



with 



Wl I = Pi +P2- 



w 



Wi 
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Then the restriction of A to (W, W\ ) is 

A l(vwi) (tt) = (Pi, [ A \(v u ...,v k ,w) W], P2) • 

IfWz is outer ofW\, then, similarly, we can define A |(vv*i,W2) i 77 )? inductively. 
This is the insertion property of the map A. Suppose that there are restrictions of 

the map A, A |(y 1 1 ,...,y )s 1 ,w 1 ) Mi A \(yi v^.W) M 9™ en as in (1) an d assume 

that W 1 , W l are inner in W\ and W\ is outer of them. Then similar to (1), we 
have that 

A(wi,...,H'i,W'i)( 7r ) 

= [A l(v 1 1 ,...,v fc 1 i ,w- 1 ) ("")]> <?2, —,Qi, [A 1(^1, ...,vi,w') MLft+i) 

(3) Let V° G 7r(o) fee cm outer feZocfc having the above insertion property (1) and 
(2). Then the restriction of the map A to V° , A |y° (ir), is defined like in (2), 
inductively. 

(4) Let tt(o) = {V] , V t °}. Define the map A for n G NCi u ...,i p (2k) by 

A(tt) = A |yo (tt) x ... x A |v t o (tt), 

w/iere t/ie Cartesian product "x " is set-theoratically determined. Recall that each 
A |vy M ^ e insertion property as in (2) and (3). 

The map A, on even noncrossing partitions is called the "(partition-dependent) 
Numbering" map. Remark that the image of this numbering map contains the num- 
ber with rectangular bracket [.] which represents the length of the deepest blocks in 
the outer blocks of partitions. 



Example 4.1. Let n G ^VC2,4,4,4,4,6(24) be given as follows ; 



7T = OOO OO OO OO O OO OO OO OOO OOO O O. 
Vi Vi 



Wi 



Vs 
Vi 



Wi 



Then we can reexpress it by 
Vi v 2 v 3 

S v ' S v ' 

Wi V4, 

S v ' 

Wi 
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and hence, by the map A, we have that 

A(7r) = (l,[4],[4],3)x(2,(l,[6],l),2). 



Definition 4.10. Fix k e N and tt e NC lu ... ilp (2k). Let (A, E) be a NCPSpace 
over B and let x a G (A, E) be a B-even random variable. Define a map 



\h,...,l p e2N, h + ...+l p =2k ') 

by 

* xo (7r) = $ ;co oA(7r) d = / J] *x (A(V)). 

Ve-rr(o) 

Remark that A(V) satisfies the insertion property and hence <fr XQ (A(V)) is also 
defined by the insertion property. And hence \T/ X0 is defined by the insertion prop- 
erty. 



Example 4.2. Let n £ iV 62,4,4,4, 4,6 (24) be given as follows ; 



7T = HI o o oqp o oqBlHU p o o^o og flB 

Vi y 2 v 3 
.. ' .. ' 



w 2 

and hence, 

(n) = ^ X0 (W 1 ))^ X0 (W 2 )) 

= ($ X0 (A(W 1 )))($ X0 (A(W 2 ))) 

= ($ X0 (1,[4],[4],3))(^ (2,(1,[6],1),2)) 

= £ (^^(4)^(4)^) • E (x 2 Q E(x E(x 6 )x Q )x 2 ) . 

for the (arbitrary) fixed B-valued random variable xq in (some) NCPSpace over 
B, (A, E). 

Now, let's go back to our problem and observe the following ; 

Theorem 4.30. Let B-valued random variables, x = a + b + a -1 + b^ 1 and y = 

c + d + c~ 1 + d~ 1 in (Ai *b A2, F := E * E) be given as before. Then 
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(1) If Rx + y is the trivial B-valued R-transform of x + y, then 
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coef 2k (Rl+y) = K\ k ((x + y), (x + y)) 

= 2 E E 0* 

h,...,l p €2fi,l 1 +...+l p =2kneNCi 1 ,...,i p (2k) 

where ^ = fj,(n, l 2 fe) G C, for all tt G iVC^ 6 ") (2fc), fc G N. 
(%) If M* +y is the trivial B-valued moment series of x + y, then 

coef 2k (Ml +y ) = E((x + yf k ) 

E (21*1 E rf'^W 

e G Arc('="=")(2fe) \ 7reArC<= t " ! ")(2fc), 7r<9 

w/iere ^ = /j,(it, 8), for all k G N. 

So, to compute -B-valued 2fc-th cumulants of x (and hence to compute -B-valued 
moments of x), it is sufficcint to compute ^ x (tt), for each tt G NC^ even ^ (2k), for 
fc G N. 

IINotationl (1) From now, for the convenience of using notations, 
we will denote 

E(x 2k ) = El 2 o fc) < (h n + h- n ) E B, 

where af = pf , af = pf , af = pf , af = pf, .... More- 
over, we will denote 

/ r n j rt\ denote 

(h° + h~°) = e. 

Remark that the above equality "=" is just mean the notation, 
not equality ! Also, we will denote that 



a(2k) = 




if 4 I 2k 
if A\2k. 



(2) Let to G N. By Section 3.2.2, we know that 
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X m + P ™_ 2 X m _ 2 + ...+ P ?X 2 + P % l e ifme2N 
X m + C-2^m-2 + . - + q?X 3 + q{ n X 1 if m e 2N - 1 



We will denote x m , at once, by 
where 

[ P ; if to G 2N 
Pn=\ Qn ifmG2N-l 
I if 77 7^ m — 2j. 

Notice that if 77 ^ m - 2j, then /3™ = in C. □ 

Recall that, there are two recurrence relations for computing E{x 2k ), the first is 
the case when 4 | 2k and the second is the case when 4 \ 2k. The above notation is 
used because we want to consider E(x 2k ), at once.i.e we want to avoid the situation 
where we have to observe case-by-case. 

Proposition 4.31. Let mi, m n € N and d 2 , d n € N U {0}. Then 
E (x mi (h d2 + h- d2 )x m2 (h d3 + h- d3 )x m3 ...(h d " + h- d ~)x m ~) 

_ sr^mi v-^ 1 ™ 2 v^ro 3 v^"in ( arri! om 2 nm 3 nm n \ 

~ Z^i 1= Z^i 2 =0 Z^i 3 =0 ' ' ' Z^i„=0 V^H Pi2 Pi3 ' ' ' Pin ) 

E $([7771, [4r 2 ], 777 3 , [4r 3 ],..., [4r„], 777„]) . 

\r 2 e{±d2},r 3 e{±d 3 },...,r n e{±d n } J 



Theorem 4.32. Let k e N. Let h,...,l p G 2N and Zi + ... + Z p = 2fc. Let tt G 
NCi lt ... t i p (2k) and V G 7r. // Vi, are deepest subblocks in V which is outer of 
V\, T^i aTid i/ we have 

A |(y 1; ...,y„,y) (tt) = (mi, [l h ], m 2 , [Zj 3 ], m 3 , fo„], m„) , 



■i/Aere lj 27 ...,lj n G {Zi, Z p } and mi, m„ G NU{0}, £/ien f/ie restriction of^ x 
to (V u ...,V n ,V) is 

*a; |(Vi,...,V„,V) W — 2^m=0 2^n 2 =0 ' ' ' 2^n„=0 Z^ 2 =0 Z^i 3 =0 ' ' ' 2^i„=0 



a 4i 2 a 4i 3 ' ' ' ^1" 



E $(m,4r 2 ,n 3 ,4r 3 ,...,4r n ,n n ) . 

,r 2 e{±i 2 },r 3 6{±i 3 },...,r„e{±i„} / 
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Proof. Fix 7T G NCi li ... i i p (2k) and let V° G n(o) and assume that A(V°) = (mi, [Z J2 ], m 2 , [lj„],m n ) . 
where 1 < ji < 32 < ... < j n < p. Then 

*x |(Vi,...,V„,V) (71") = A l(Vi,...,Vn,V) (tt) 

= E (x mi E(x l ™ )x m2 E(x 1 ^ )x m3 ...E(x 1 ^ )x m ") 



= £((e;,LoC^,) (eS «fe(^ ia + ^ 

(e™ 2 =o/c*™ 2 ) (eS^^^ +^ i3 )) (e™ 3 =o/c^ 3 ) 

(e&> + *-'»)) (EZ=oC;^J) 

ni=0 Zjii 2 =0 ' ' ' ^n„=0 Z^! 2 =0 Z^i 3 =0 Z^i n =0 

E (X ni (h^ + h-^)X n2 (h^ + h-^)X n3 ...(h^ + h-^)X nn ) 

ni=0 2^n 2 =0 ' ' ' Z^ri„=0 2^i 2 =0 Z^i 3 =0 Z^i n =0 

£ $(ni,4r 2 ,n 3 ,4r 3 ,...,4r 

\r 2 e{±i 2 },r 3 e{±i3},---,r„e{±i„} / 



Proposition 4.33. Let k G N and Zei tt G TVC^ 6 ") (2k). If x = a + b + a^ + b- 1 G 

A\ *b A-2 is our B-valued random variable, then 

E(ir) (x ® ... ®x) = $> x (n). 

□ 



The above proposition is proved by only using the definitions of partition-dependent 
B-momcnts of x and of ^f Xo . Now, we will put all our information ; 

Theorem 4.34. Let k G N and let x = a + b + a^ 1 + and y = c + d + cr l + cT 1 
be given as before. Then 

K t 2k ((x + y),...,(x + y)) 

= 2- E E ^-*xW 

!i,...,; p e2N, h + ...+l p =2k ■xENC, 1 ,...j p (2k) 



= 2 • E E Mtt ■ I 11 (*x |vo (tt)) , 

(i,...,; p £2N, ii + ...+J p =2fe7r€ArC, 1 ,...,, f) (2fc) \V°e7r(o) / 
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by the previous proposition. □ 



Theorem 4.35. Let k G N and let x = a + b + a 1 +b 1 and y = c + d + c 1 +d 1 
be given as before. Then 

coef 2k {Mt +v ) E 2l*l ■ E /4- **(*). 

eeJVC< c "=")(2fe) 7reATC<= t " ! ")(2fc), tt<8 



Proof. Fix fc G N. Then we already observed that 

E((x + y) 2k )= £ ^(0)((z + y)®...®( a; + y)) 

0€JVC( e,,en )(2fc) 

where C = (C^)^^ G I (L(F 2 ), L(Fi)) c is the cumulant multiplicative bimod- 
ule map induced by E : L(F 2 ) — ► L{F\) 

J2 2 Wl • C(0)(x<g>x<g>...<g>x) 
eejvc<"=")(2fc) 

by the £?-freeness of x and y and by the identically i?-distributedness of x and y 
E 2l e l-( £ E{ir)(x(»x<»...(»x)nA 

eeAfC<"'=")(2fe) \7reArC<='"=")(2fc), 7r<6/ / 

where = (i(tt,0). | 



Remark 4.1. W^e /lave £/ia£ 

^ fc ((ar + y),...,(a: + i/)) = 2- E /V • **W 

7r£iVC("> e ">(2/c) 

and 

£((x + 2/ ) 2 *) = E 2i°i- E /4 

eejvc(«" e ") (2fe) 7reArc(<="=") (2fe), tt<0 
/or ai/ fc G N, w/iere * t =<l>JoA smc/i f/iai 

* x (tt) = £(7r)(a;<8>... ®x), /or a/i tt G TVC^ 6 "' (2fc). 
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Remark 4.2. The above theorems says that the B-valued moments and cmulants 
of x + y are determined by certain recurrence relations, introduced in Section 4-2, 
which are depending on partitions and images of numbering map of partitions. 



4.4. The Trivial R-transform of x + y and The Trivial Moment Series of 
x + y. 

By the previous section, we can conclude that 

Corollary 4.36. Let x = a + b + a^ 1 + b~ x and y = c + d + c _1 + d^ 1 be given as 
before. Then 

(1) Rl +y (z) = £r=i ( 2 • £ Mtt ' txW ^ 2fe 

(2) Mi +y {z) = Y%=A £ 2l»L £ ^.* x (7r)U 2fc , 

\eeNC' cv "">(2k) 7reArC< et " ! ")(2fe),7r<e / 

where, for the fixed it € NC ht ... t i p (2k) C NC (even \2k), 

**(tt) = $ x oA(tt). 

□ 



5. Scalar- Valued Moments of m + y in (L(F 2 ) *l(Fi) ^(-Fb),) 



5.1. Scalar- Valued Moments of a; + y. 



In this section, finally, we will compute the scalar-valued moment, 

ip ((x + y) n ) , for tie N. 

In Section 2.6, we showed that x + y is even random variable in (A\ *b A2, <p). 
More generally, if a E (A, E) is a S-even and if (A, E) and (A, ip) are compatible, 
then a is (scalar- valued) even in (A, tp), where B is a unital algebra and A is an 
algebra over B (See [15]). So, it suffices to consider 
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p((x + yf k ), 

for all k E N, futhermore, by the compatibility, we have that 

ip ((x + y) 2k ) = if (E((x + y) 2k )) , for all k G N. 
In the previous section, we showed that 



RU y (z) = 2Rl(z) = ^:Zi 2- E ^-*x( 



7T Z 



2A- 



7r e jVC( e " en )(2fe) 



and hence 



M* +J/ W = Er=i E 2,91 • E ^«)-^4 21 

\eeAfc< e '" ! ")(2fe) TTeNC<-' v " n H2k),TT<e j 

By the compatibility of (A\ *b A 2 , E) and (Ai *b A 2 ,ip) , we have that 

95 ((z + y) n ) = ip (E((x + y) n )) , for all n E N. 

By the B-evenness of x and y, since x and y are i3-even, x + y is also B-even. 
Hence x + y is (scalar-valued) even, too (See Section 2.6). Thus we have that 

ip ((x + y) n ) = 0, whenever n G 2N — 1. 

So, we need to observe p {{x + y) 2k ) , for all k G N. Fix k E N. Then 

^(( 2 ; + y ) 2fe )=^( J B(( a; + y ) 2fe )) 



(5.1) 



= v> E 2i fl i- E rf-^W 

\0eAfC<= t " ! ")(2fc) 7reATC('=« e ")(2fc),7r<e , 



E 21*1. E 

9eiVC< e " c ") (2fe) TrGJVC^ 1 "" 1 ) (2fe), tt<0 



Theorem 5.1. Lefa; = a+b+a^+b^ 1 andy = c+d+c^+cT 1 in (L(F 2 ) *l(f 1 ) L(F 2 ),F) 
where F 2 = < a,b > = < c, d > and F\ = < h = aba~ 1 b~ 1 = cdc~ 1 d~ 1 > . Then 

p ((x + y) n ) = 0, whenever n E 2N — 1 
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and 



e£NC( even '> (2k) 7reAfC<' !t ' e ")(2A;),7r<0 

□ 



5.2. Examples. 

In this section, we will compute the scalar-valued moments, r ((a; + y) 3 ) and 
r((x + y) 4 ). 

1. r(( 2 ; + 2 / ) 6 ) ; 

By the previous result, we have that 

^{{x + yf)= E 2i*i. e /4 •¥>(**(*)). 

9eJ VC(=»™)(6) 7r€iVC("> e ™)(6),7r<0 

(Step 1) Observe jVC^ 6 ™) (6) ; 

ArC( e " en )(6) = JVC 2 ,2,2(6) U iVC 2 ,4(6) U NC 6 (6). 
We have that iVC 6 (6) = {1 6 } and 

NC 2A (6) = {{(1, 2), (3, 4, 5, 6)}, {(1, 4, 5, 6), (2, 3)} 

{(1,2,5,6),(3,4)}, {(1,2, 3, 6), (4, 5)} 
{(1,2,3,4),(5,6)}, {(1,6),(2,3,4,5)}}. 

The entries of the above set, NC2,i(6), is gotten from the 360 6 ' fc -anticlockwise- 
rotations of the circular expression of the first entry {(1, 2), (3, 4, 5, 6)}, where k = 
0,1,..., 5. We will call this fixed entry, {(1, 2), (3, 4, 5, 6)}, a candidate. (Remark 
that, for instance, {(1, 4, 5, 6), (2, 3)}, can be the entry of iVC 2 ,4(6), etc.) This 
candidate can be determined by the relation, 1 2 + I4. We have that 

r({x + yf)= E 2l l • E /4-T(* x (7r)) 

- E 2l*l- E ^-r(* x (7r)) 

9eiVC 2 2 2(6) 7reAC( cl "=")(6).7r<6l 

+ E 2l*l- E ^-T(*x(7r)) 

9eNC 2 ,i(6) 7reATC(^ e ")(6),7r<0 

+ E 2i»i- e /4-tOMtt)) 

eGWC 6 (6) 7rejVC( e " en )(6),7r<0 
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= £ 2l*I.^.T(vf x (7r)) 

eejvc 2|2 ,2(6) 

+ E E /4-T(*x(7r)) 

6»eArC 2 ,4(6) 7reATC( et,e ™)(6),7r<e 

+ £ 21^1 -^(^(tt)) , 
eeivct e " e ™)(6) 

where //g = /x(0, 0) = 1 and /i e = /Li(0, lg). Notice that the last line of the above 
formular is nothing but the 6-th cumulant of x + y, because that 2' lfi ' = 2 and x 
and y are B- valued identically distributed. 

(Step 2) Observe £ 2l e l • ^ • r (*x(tt)) ; 

eeA f c 2 ,2,2(6) 

Fix G 7VC 2 , 2 ,2(6). If 7T e iVC( el,e ")(6) satisfies tt < 0, then tt = 0, by the 
ordering on NC(6). Therefore, 

E 2W.Mg.rOM*)) 

0£NC 2 2 2 (6) 

= £ 2 3 -r(vI/ ;c (0))= £ 8 • r (£(x 2 ) 3 ) , 

6leiVC 2 ,2,2(6) 6»eATC 2 ,2, 2 (6) 

since |0| = 3, for all G ^2,2,2(6). So, 

E 8-r(* ;c (0)) = |iVC2,2,2(6)|-(8.( P §) 3 ). 

6£NC 2 ,2,2(G) V 7 

Therefore, since |ArC 2 ,2,2(6)| =4 = 5, 

E 2i°i. E ^TftW) 

feA r C 2 , 2 ,2(6) 7 reAfC(' ! "' ! ")(6),7r<e 

= 5-8 - (p 2 ,) 3 = 2560. 

(Step 3) Observe ^ 2^1- £ ^-r(* x (7r)); 

eeJvc 2 ,4(6) 7reArc("'=")(6),Tr<e 

We know all entries, 0, of ^62,4(6), from the (Step 1). It is easy to check 
that if € iVC 2 , 4 (6) and if tt G NC {even ^ (6) satisfies tt < 0, then tt = or tt G 
^£2,2,2(6). Moreover, each partition 8 G -/V 62,4(6) contains exactly two partitions 
tt in 7VC 2 ,2.2(6) such that tt < 0. For example, if = {(1, 2), (3, 4, 5, 6)}, then we 
have that'll = {(1, 2), (3, 4), (5, 6)} and tt 2 = {(1, 2), (3, 6), (4, 5)} in ^2,2,2(6). 

Similar to (Step 2), we have that 

E 2 ' e| ■ E /4-tPMtt)) 

ee/VC 2 4(6) TrGJVCa 2 2(6), ?r<e 

= (\NC 2A (6)\) • 2 2 • (r (*„(*)) - (r PM^i)) + t PM^)))) 



= (\NC 2A (Q)\) ■ 4 • (r (<M0)) - 2 (r (M*i)))) , 
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where 7Ti,7r 2 € AC 2i2j2 (6) such that nt < 9, 9 6 -/V 62,4(6) is arbitrarily fixed. 
We can get the last line of the above formular, since all 5 , a; (7r)'s are same, for all 
7r G AC 2j2 , 2 (6). Also, we have that 

A =^([0i,li] 2 x [0 2 ,1 2 ]) 

=MOi,ii) 2 -M(o 2 ,i 2 ) = (-i) 2 - i c r i 

= -1, 

for all pair (iri,9) e AC 2i2 , 2 (6) x AC 2i 4(6), where 7Tj < 9. Futhermore, by (Step 
1), we know all entries of ./VC 2j 4(6). Hence we can compute each ^ x {9). 

* x ({(1, 2), (3, 4, 5, 6)}) = $ ((2)) $ ((4)) = pi ({h + h^) + p*) . 

* x ({(1, 4, 5, 6), (2, 3)}) = $ (1, [1], 3) = ((h + h- 1 )+ pt) pi 

* x ({(1, 2, 5, 6), (3, 4)}) = $ ((2, [1], 2)) = ((h + /i" 1 ) + pg) pi 

^ x ({(1, 2, 3, 6), (4, 5)}) = $ ((3, [1], 1)) = ((h + ft" 1 ) +pt) . 

* x ({(1, 2, 3, 4), (5, 6)}) = $ ((4)) $ ((2)) = ((ft + h^) + pg) pg. 

* I ({(1,6),(2,3,4,5)}) = $((1,[4],1)) 

= E (x(h + h- l )x) + p%pl = B + plpl 

2 4 

And, for any tt G NC (even \6) such that tt < 9, (i.e, tt G JVC 2 , 2 , 2 (6) !) 
M„=/x(M) = m([0i,1i] 2 x[02,1 2 ])=-1. 

Therefore, 

(|JVC 2l4 (6)|).4.(r(* !1! (6»))-2(r(* x (7r 1 )))) 

= 6 • 4 • (112 - 128) = 24 • (-16) = -384. 



i.e, 



E 2 ' e| • E ^-t(^W) = -384. 

e£NC 2 , 4 (6) 7reArC 2 ,2,2(6),7r<e 



(Step 4) Observe E Mtt ' T (*.W) ; 

7reATC( et,e ")(6) 



It is easy to check that 
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E 2-/i w -r(* x (7r))= E 2.^-r(* x (7r)) 

7reAfC("'=")(6) 7reJVC 2 ,2,2(6) 

+ E 2.^-t(* x (tt)) + 2.t(* x (1 6 )). 

7i-GAfC 2 ,4(6) 



Also, it is easy to see that 

E 2 • M7r • if (* x (tt)) - 2 • 2 • M7ri r(* x (7ri)) + 3 • 2 • /^r (* x (tt 2 )) 

7reAfC 2 , 2 , 2 (6) 

since there are two kinds of block structures in 62,2,2(6) ; one kind is 
{(1, 2), (3, 4), (5, 6)} and its rotations 

(there are two such partitions) and another kind is 

{(1, 2), (3, 6), (4, 5)} and its rotations 

(there are three such partitions), so, we have that, 

= 4 • 2 • {pi) 3 + 6 • 1 • {plf = 8 • 64 + 6 • 64 = 896. 

Also, 



E 2 • • r OMtt)) = 6 • 2 ■ (-1) • 112 = -1344 

7reiVC 2 , 4 (6) 



and 



Therefore. 



2-r(* x (l 6 )) = 2 -p6 = 2-232 = 464. 



E 2-/i w -r(* x (7r)) = 16. 

7 r£ATC( et ' e ")(6) 



(Step 5) Add all information ; 

t ({x + yf) = 2560 - 384 + 16 = 2192. 
By (Step 1) ~ (Step 5), we can get that 

T((x + yf) =2192. 
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Example 5.1. Letx,y G {L{F 2 ) * uf-i) L{F 2 ) , F) be L{F\)-valued random variables 
such that x = a + b + a^ 1 + b^ 1 and y = c + d + cr 1 + d^ 1 and let E : L(F 2 ) *l(f 1 ) 
L{F 2 ) — > L(Fi) and r : L(F 2 ) *l(f 1 ) L(F 2 ) — > C be the conditional expectation 
(finding h-terms) and the canonical trace, respectively. Then 

r ((x + y) 6 ) =t(E ((x + yf)) = 2192. 

□ 



Remark 5.1. The above result also gotten from the following way ; First, recall 
that L{F 2 ) *l(Fi) L{F 2 ) ~ L(F 2 *p ± F 2 ). Also, we can regard the group F 2 *p 1 F 2 as 
a (topological) fundamental group of torus with genus 2, 

G = < a,b,c,d : aba~ 1 b~ 1 d~ 1 c~ 1 dc = e > . 

(Remember that aba~ 1 b~ 1 = cdc~ 1 d~ 1 is our h !) We need to recognize that 
aba~ 1 b~ 1 d~ 1 c~ 1 dc is a word with length 8, without considering the relation in the 
group G. Again, denote a + b + a^ 1 + b^ 1 and c + d + cr 1 + d^ 1 by x and y, 
respectively. Now, define the following trace 

t 4 : L(F 4 ) -» C 

by 

t 4 E a g9 ) = a eFi , 
\geFi ) 

where F 4 — < a,b,c,d > . Notice that 

T i ({x + yf)=T({x + yf), 

because, in both cases, we cannot make the words with length 8 in (x + y) 6 . (Of 
course, in our case, the word aba~ 1 b~ 1 d~ 1 c~ 1 dc is e, but this can be come from 
making the words with length 8 !) Now, let's compute t 4 ((x + yf). Th is can be 
computed by using the method introduced in [35], as follows ; this method is also 
used in Section 3.3. 

r 4 ((a; + yf) = t ((a + b + a" 1 + b~ x + c + d + cr 1 + cT 1 ) 6 ) 

= r 4 ((X 1 ) 6 ), 

where X\ = the sum of length 1 words in L(F 4 ). We have the following recurrence 
relations, by [35] ; 



and 



XxXx =X 2 + 8e 
X X X N = X N+1 + 7X N _ U for all N>2. 
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So, to get r 4 {{x + y) 6 ) = r 4 ((XO 6 ) , we need to compute that 

(x + y) 2 = (X,) 2 = X,X, =X 2 + 8e, 

(x + y) 3 = (XO 3 = Xx (X 2 + 8e) = X 4 X 2 + 8X 1 
= (X 3 + 7X0 + 8Xi = X 3 + 15Xi, 

(x + y) 4 = (Xx) 4 = Xx (X 3 + 15X0 = XxX 3 + WX^ 
= X 4 + 7X 2 + 15(X 2 + 8e) 
= X 4 + 22X 2 + 120e, 

(x + y) 5 =(Xx) 5 = Xi(X 4 + 22X 2 + 120e) 
= X 5 + 29X 3 + 274Xi, 

and 

(x + yf -(X 1 ) 6 -X 1 (X 5 + 29X3 + 274X0 

= X 6 + 36X 4 + 203X 2 + 274X 2 + 2192e. 

Thus, we have that 

t 4 ((x + y) 6 ) = t 4 (X 6 + 36X 4 + 203X 2 + 274X 2 + 2192e) 
= 2192. 

Therefore, we can conclude that 

T((x + yf)=2l92 = T 4 ((x + y) 6 ). 

2. t ((2 + y) 8 ) ; by Section 4.4, we have that 

r{(x + y r)= £21*1- E ^.r 

eeJV c(»™)(8) 7re7VC(' ! "=")(8),7r<6l 

By the separation of iVC (et ' e,l) (8), we have that 

ArC( CTen )(8) = XC 2:2 , 2 , 2 (8) U XC 2 , 2 , 4 (8) U XC 2 , 6 (8) U 7VC 4 , 4 (8) U {1 8 }. 
Therefore, 
T({x + y) s ) 

E 2 4 £ ^-r(*x(7r)) 

feATC 2 ,2,2,2(8) 7reATC( e " en )(8),7r<6l 
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+ E 23 • E ^-t(*») 

0eNC 2 , 2,4(8) 7reA f C<'='"=")(8),7r<e 

+ E 22 • E M^-r(^W) 

eewc 2 , 6 (8) weNC<- even \8),iv<6 

+ E 22 ' E /4"T (**(*)) 

6>eJVC 4 ,4(8) 7reAC('="=")(8),7r<e 

+ 2-X|(a; ) ...,a;) 
E (16)-^.r(* x ((9)) 

9£NC 2>2 ,2,2(&) 

(since there is no tt G iVC^ 6 ™) (8) such that tt ^ 6», for 9 G iV<7 2 ,2,2,2(8)) 

+ E (8) • • (**(*)) + <r OMttO) + <r (* x (tt 2 ))) 

fleJVC 2j 2>4 (8) 

(for each given 9 G -/V 62,2, 4(8), we have only two proper partitions 7Ti,7r 2 such 
that tt 4 g 0, i = 1,2) 

+ E (4M^(*.W)+6-(a4tOM^))) 

eejvc 2j6 (8) 

+ (2.«r(* x (7r 1 ))) + 3-«r(* iB (7r 2 ))))) 

(for each given 9 G NC2,&{&), like in the step 5 in 1., we have the proper 
partitions 7r G iVC2,2,4(8) and m, 7r 2 G N C2,2,2,2(8). Notice that m and 7r 2 have 
different type of pairings in iV(72,2,2(6) ^ N (72,2,2,2(8)) 

+ E ( 4 ) • E /4-rOMTr)) 

8eNC 4| 4(8) 7reATC( e " e ")(8),7r<0 

+2- £ /ij"-r(* x (e)) 

e e jVC( e » e «)(8) 

(Step 1) Compute 

E (16)- /xg-r (**(*)) = E (16) -r (**(*)) 

eeAfC 2 , 2 ,2, 2 (8) eGAfc 2 , 2 ,2, 2 (8) 

since /Xg = 1 G C 

= (14)(16)v? (E(x 2 ) 4 ) = (14)(16)(256) = 57344. 
(Step 2) Compute 
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E (8) • Mr + <r (* x (tti)) + M^ 2 r (*x(tt 2 ))) 

eewc 2 , 2,4(8) 

= E (8)-(r(* x W)-T(* x ( 7 r 1 ))-r(* :c (7r 2 ))) 

eewc 2 , 2,4(8) 

e (8) • ({pipfat) (pir (pD a ) 

eeNC-2, 2,4(8) 

E (8) ' (448 - 256 - 256) = £ (8) • (-64) 

eewc 2 , 2,4(8) 0eArc 2 ,2,4(8) 

E (-512) = (28) • (-512) 

0eNC 2i 2,4(8) 

= -14336. 
We can get that |7VC 2i2>4 (8)| = 28. 
(Step 3) Compute 

E (4).(Aigr(*xW)+6-(/i«r(* x (7r))) 

eeivc 2 6 (8) 

+ (2.«r(* x (7r 1 ))) + 3-«r(* x (7r 2 ))))) 
= E (4)-(T(^W)-6-r(* x (7r)) 

0eJVC 2 ,6(8) 

+2.2-r(* x (7ri))+3-l-T(* x (7r 2 ))) 
E (4) • (pgpg - 6 • vlvlvl + 4 • (^) 4 + 3 • (plf) 

0eNC 2 , e (8) 

E (4)- (928 - 2688 + 1024 + 768) 

9GJVC 2 , 6 (8) 

= E (4) -(32)= E (128) 

06^02,6(8) 0£NC 2 ,6(8) 

= 8 • (128) = 1024. 
(Step 4) Compute 

E (4)- E m*-tO&») 

8eWC 4l4 (8) 7reA f C< e "' ! ")(8),7r<6l 

- E (4)-(A 1 g- V (* !B ((9))+<-r(* x (7ri)) 

+l4 a •r(* x (7r 2 ))+M^ 3 -t^tts)) 
+< ■T(* x (7r 4 ))+/4 -r^fo)) 
+A4 a -T(*x(7r 6 ))+^ 7 -r(* x (7r 6 )) 
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since for each G ^64,4(8), there are proper partitions m, 7r 2 , 7t 3 , 7t 4 G iVC 2i2i 4(8) 
and 7r 5 ,7r 6 ,7r 7 ,7r 8 G iVC 2 ,2,2,2(8). 

= E (4)-(((^) 2 + 2)-p»^ 

0eATC 4)4 (8) 

2 2 4 2 2 4 

-PoPoPo - PoPqPo 
-pIpIpI + (Po) 4 
+ (p 2 o) 4 + (P 2 o) 4 
+ (p 2 o) 4 ), 

E ( 4 ) • (786 + (4)(-448) + 4(256)) 

eeNc iA (%) 

E (4) • (786 - 1792 + 1024) = £ (4)(18) 

eeArC 4 4(8) 0eAfC 4 4(8) 

= E (72) = (4)(72) 

0eATC 4 ,4(8) 

= 288. 
(Step 5) Compute 

2- E nl°-T^ x {e)) 

9GJVC(«™)(8) 

= 2 • (2 ■ (pg)V(0 4 , U) + 8 ■ (pg) 4 /i(0 2 , 1 2 )M(0 3 , Is) 

+4.(^) 4 (P(0 2 ,1 2 )) 3 ) 

+2 ■ (8 ■ (^) 2 ( P 4) M (0 3 , 1 3 ) + 4 • (pg)2(p*) ( M (0 2 , 1 2 )) 2 

+8.(^) 2 (^)( A1 (0 2 ,1 2 )) 2 
+8.( P §) 2 (rf) (M0 2 ,1 2 )) 2 ) 

+2- (8-p 2 p^(0 2 ,l 2 )) 



+2- E /4 8 •¥>(**(*)) 
\eejvc 4 ,4(8) / 

+2-p8 

2 (-2560 - 4096 - 1024) + 2 (7168 + 1792 + 3584 + 3584) 

+2(-7424) + 2( £ $ ■ <p (* x (0))) + 2 (2092) 
eeArc 4 ,4(8) 



= -15360 + 32256 - 14848 
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+2 £ vfr. T (* x {6)) +4184 

WeiVC4,4(8) / 



= 2 E /4 8 -t(* x (0)) +6232 

\9eAfC 4 ,4(8) / 

Now, let's compute E ftg 8 ' T > we have that 

6»eAfC 4 ,4(8) 

7VC M (8) = {{(1, 2, 3, 4), (5, 6, 7, 8)}, {(1, 6, 7, 8), (2, 3, 4, 5)} 

{(1, 2, 7, 8), (3, 4, 5, 6)}, {(1, 2, 3, 8), (4, 5, 6, 7)}}. 

Hence, 

* x ({(1, 2, 3, 4), (5, 6, 7, 8)}) = * x (1, 2, 3, 4) * x (5, 6, 7, 8) 
= £(x 4 ) • £(x 4 ) = ((ft + ft" 1 ) + pt) ((ft + ft" 1 ) + P t) 
= (ft + ft- 1 ) 2 + 2p 4 (ft + ft- 1 ) + (p 4 ) 2 
= ft 2 + 2e + ft" 2 + 2p 4 (ft + ft- 1 ) + 784e 
= ft 2 + ft- 2 + 2p 4 (ft + ft- 1 ) + 786e, 

* X ({(1,6,7,8),(2,3,4,5)}) = * I (1,[4],3) 
= ((ft 2 + ft- 2 ) + 2e) + 784e 
= (ft 2 + ft- 2 ) + 786e, 

({(1,2, 7, 8), (3, 4, 5, 6)}) = ** (2, [4], 2) 
= (ft 2 + ft- 2 ) + 786e 

and 

* x ({(1,2, 3, 8), (4, 5, 6, 7)}) = ** (3,[4],1) 
= (ft 2 + ft- 2 ) + 786e. 

Notice that, for any it £ ^64,4(8), we have that 

/ii 8 = M0i.ii)V(02,i 2 ) = -i. 

Thus, 

E Me 8 ' t (**(0)) - -t (ft + ft- 1 + 2p 4 (ft + ft- 1 ) + 786e) 

6eNC4. A (&) 

-3 • t ((ft 2 + ft- 2 ) + 786e) 
= (-4) (786) = -3144. 

Therefore, 
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2- E Me 8 "T (**(*)) 

eeivc( e " e «)(8) 

= 2( E Me 8 -T (**(*)) ] +6232 

\0e7VC 4 ,4(8) / 

= 2 (-3144) + 6232 
= -6288 + 6232 = -56 



(Step 6) By (Step 1) ~ (Step 5), we can conclude that 
T((x + y) 8 )=r(E((x + y) 8 )) 

= 57344 + (-14336) + 1024 + 288 + (-56) 
= 44264. 

Example 5.2. Let x, y € L{F2)*l{f 1 )L(F 2 ) be L(F\)-valued random variables such 
that x = a + b+a^ 1 + b~ x and y = c+d+cr 1 + d~ 1 and let E : L(F 2 )* L ( F2 )L(F 2 ) — > 
L(Fi) and t : L(F 2 ) *l(f 1 ) L(F 2 ) — > C be the conditional expectation (finding h- 
terms) and the canonical trace, respectively. Then 

t ((x + y) 8 ) =t(E ((x + y) 8 )) = 44256. 

□ 



Remark 5.2. The above result also gotten from the following way ; First, recall 
that L{F 2 ) *l(f 1 ) L(F 2 ) ~ L(F 2 * Fl F 2 ). Also, we can regard the group F 2 *p 1 F 2 as 
a (topological) fundamental group of torus with genus 2, 

G = < a,b,c,d : aba~ 1 b~ 1 d~ 1 c~ 1 dc = e > . 

(Remember that aba~ 1 b~ 1 = cdc~ 1 d~ 1 is our h !) We need to recognize that 
aba~ 1 b~ 1 d~ x c _1 dc is a word with length 8, without considering the relation in the 
group G. Again, denote a + b + a -1 + b~ x and c + d + cr 1 + d^ 1 by x and y, 
respectively. Now, define the following trace 

t 4 : L(F 4 ) -> C 

by 

T 4 E a g9 = «e F4 , 
\seF 4 J 

where F 4 = < a,b,c,d > . (Of course, in our case, the word aba~ 1 b~ 1 d~ 1 c~ 1 dc 
is e, but this can be come from making the words with length 8 !) Now, let's 
compute t ((x + y) 8 ) . This can be computed by using the method introduced in 
[35], as follows ; this method is also used in Section 3.3. 
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T 4 ((x + y) 8 ) = 44284. 

By the relation 

aba~ 1 b~ 1 d~ 1 c~ 1 dc = e 

and 

c _1 d^ 1 cdbab^ 1 a^ 1 = er 1 = e, 

we have to add 16 to t {(x + y) 8 ) . i.e 

r((x + y) 8 ) =r(E((x + yf)) 

= r 4 ((.T + y) 8 ) + 16 
= 44264. 



The above method introduced in the previous remark looks much more easy to 
compute the moments of x + y. However, when we deal with the higher degree 
computation, it is very hard to find the suitable relation for the identity e. 
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